Алгоритм Форда (Glikjnmb Skj;g)
Перейти к навигации
Перейти к поиску
Алгоритм Форда:
- Алгоритм Форда — Фалкерсона решает задачу нахождения максимального потока в транспортной сети.
- Алгоритм Беллмана — Форда — алгоритм поиска кратчайшего пути во взвешенном графе.
Примечания