Так как у меня новый идентификатор, я не могу комментировать. Вот кое-что для чтения, что может вам помочь.
При работе на бумаге вы, возможно, предполагаете, что лучший вариант для Bellman-Ford - вот почему у вас возникла путаница.
Помните, что алгоритм Bellman Ford работает независимо от того, в каком порядке обрабатываются ребра. Теперь попробуйте переосмыслить другой порядок, вы увидите, что в худшем случае это будет n-1.
Фактически это причина, по которой вы должны выполнить n-1 итераций. Если бы вы знали, каков наилучший порядок ребер - достаточно было бы только одной итерации.
Вот ссылка, которая может вам помочь { ссылка }
Надеюсь, это может помочь вам !!!