Флойд -Уоршелл :все кратчайшие пути

Я применил Floyd -Warshall для возврата расстояния кратчайшего пути между каждой парой узлов/вершин и одиночного кратчайшего пути между каждой из этих пар.

Есть ли способ заставить его возвращать каждый кратчайший путь, даже если есть несколько путей, привязанных к кратчайшему, для каждой пары узлов? (Я просто хочу знать, не трачу ли я время впустую)

12
задан Orestes Kappa 7 January 2018 в 04:07
поделиться