Изменения

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

Теория графов:Тикеты

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

Навигация