Algorytm Dynica
Sign in to saveAlso known as Dinitz's algorithm
algorithm for computing the maximal flow of a network
In the Vinony graph
Within Vinony's link graph, Algorytm Dynica is referenced by 114 other articles, and connects out to mathematical optimization, greedy algorithm and Bellman–Ford algorithm.
It sits within the topics Graph algorithms and Network flow problem.
Its subject is documented across 14 Wikipedia language editions.
Article · Polski
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