Как выбрать начальный путь для алгоритма Эдмондса-Карпа , если все пути одинаковой длины? В этом случае максимальный расход изменяется в соответствии с решением о последовательности пути.

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