Also known as Dinitz's algorithm
algorithm for computing the maximal flow of a network
Algorytm Dynica – algorytm o złożoności czasowej rozwiązujący problem maksymalnego przepływu w sieci przepływowej umożliwiający odnajdywanie przepływu blokującego w . Algorytm skonstruowany został w 1970 roku przez izraelskiego profesora - . Strukturą zbliżony jest do alg. Edmondsa-Karpa. 1. * krok - dziel graf na L warstw (przegląd wszerz) 2. * krok - utwórz ścieżki powiększające (przegląd w głąb), nie przemieszczając się względem tej samej warstwy 3. * krok - wyznacz maksymalny przepływ
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).