Изменения

Перейти к: навигация, поиск
Идея
==Идея==
В основе алгоритма лежит [[Теорема Форда-Фалкерсона о потоке минимальной стоимости|теорема Форда-Фалкерсона о потоке минимальной стоимости]]. На каждой итерации алгоритма будем находить путь из <tex>s</tex> в <tex>t</tex> минимальной стоимости и дополнять поток вдоль этого пути.
У нас Так как появляются ребра отрицательного веса. Выбирать алгоритм для поиска кратчайших путей следует с учетом этого факта.
==Реализация==
Анонимный участник

Навигация