748
правок
Изменения
→8. Задача о потоке минимальной стоимости
## исправить замечания из обсуждения статьи
<!-- # [[Теорема Форда-Фалкерсона о потоке минимальной стоимости]] перенаправляется на "Поиск потока мин.стоимости...", который ниже есть -->
# [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]] 0.5
## добавить "см. также"
## поправить тех сигм
# [[Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости]]0.5
## поправить тех "G"
# взяли [[Использование потенциалов Джонсона при поиске потока минимальной стоимости]] (5)
## Написать и оформить так, чтобы не было чуши
# [[Сведение задачи о назначениях к задаче о потоке минимальной стоимости]] (0,5)
## Добавить см также
## Источники информации оформить нормально
# [[Венгерский алгоритм решения задачи о назначениях]]0.5
## поправить тех
## сделать wikitable
