Изменения

Перейти к: навигация, поиск

Алгоритм Эдмондса-Карпа

8 байт добавлено, 16:39, 15 декабря 2015

→‎Псевдокод

== Псевдокод ==

'''~~Edmonds_Karp~~function''' EdmondsKarp(G, s, t):

'''for''' (для) каждого ребра <tex>(u,v) \in E[G]</tex>

<tex>f[u,v] \leftarrow 0</tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/50222»