{"version":"1.0","type":"link","title":"Dinic's algorithm - Newikis","description":"Dinic's algorithm or Dinitz's algorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network, conceived in 1970 by Israeli (formerly Soviet) computer scientist Yefim Dinitz. The algorithm runs in time and is similar to the Edmonds–Karp algorithm, which runs in time,…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}