Изменения

Перейти к: навигация, поиск
Подробное описание
MPM algorithm(<tex>MPM algorithm(s, t)</tex>)
{
foreach <tex>for each (uv) \in E</tex> <tex>f(uv)\leftarrow 0 </tex> = 0;
Вычисляем остаточную сеть <tex>R</tex>;
Найдём вспомогательный граф <tex>L</tex> для <tex>R</tex>;
while (<tex>while (t \in L)</tex>)
{
<tex>while</tex> (<tex>t</tex> достижима из <tex>s</tex> в <tex>L</tex>)
{
найдём <tex>v</tex> с миниальной пропускной способностью <tex>g</tex>;
Анонимный участник

Навигация