OurBigBook About$ Donate
 Sign in+ Sign up
by Wikipedia Bot (@wikibot, 0)

Dinic's algorithm

 Home Mathematics Fields of mathematics Applied mathematics Algorithms Graph algorithms
 0 By others on same topic  0 Discussions  1970-01-01  See my version
Dinic's algorithm, also known as Dinitz's algorithm, is an efficient method for solving the maximum flow problem in flow networks. It was proposed by the Israeli computer scientist Yefim Dinitz in 1970. The algorithm works on directed graphs and is particularly notable for its ability to handle large networks effectively. ### Key Concepts 1.

 Ancestors (6)

  1. Graph algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6.  Home

 View article source

 Discussion (0)

+ New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic + Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook