Потоки минимальной стоимости

• Стоимость потока
• Теорема о дополняющем пути минимального веса
• Построение потока с помощью Форда-Беллмана
• Потенциалы Джонсона

Дополнительно: * Алгоритм Диница