Я знаю, что алгоритм Беллмана-Форда берет не более V - 1 итераций, чтобы найти кратчайший путь, если граф не содержит отрицательного весового цикла, и если мы знаем, что наилучшего порядка ребер 1 итерация будет достаточно. Есть ли способ узнать, каков наилучший порядок ребер?