Как алгоритм Эдмондса-Карпа на самом деле вычисляет кратчайший путь?

Я пытаюсь понять алгоритм Эдмондса-Карпа более подробно, и мне было интересно узнать, какой алгоритм он использует для вычисления кратчайшего пути (наименьшего числа ребер) от s до t для каждой итерации

Источник

1 ответ

Решение

Поиск в ширину. Возможно, вы захотите прочитать запись в Википедии для деталей.

Источник
Другие вопросы по тегам