В алгоритме Дейкстры мы следуем жадному подходу, поддерживая приоритетную очередь и затем находя кратчайшие пути. Принимая во внимание, что в алгоритме Беллмана Форда основное внимание уделяется вычислению расстояния между всеми ребрами для итераций v-1. Мой вопрос заключается в том, какая разница в обоих алгоритмах, которая заставляет алгоритм Беллмана Форда отлавливать отрицательные циклы, а алгоритм Дейкстры не может? (Почему мы не можем применить тот же алгоритм Дейкстры на графе отрицательных циклов и достичь некоторых расстояний, заданных работающим этим алгоритмом, а затем выполнить al oop на каждом заданном ребре, чтобы проверить, уменьшаются ли расстояния еще на каком-либо ребре? (Мое предположение ) если расстояние уменьшается больше, то можно определить, что на графике существует отрицательный цикл.)