Алгоритм Дейкстры и алгоритм Фордера Белла-Мана в Java

Question

Я просто новичок в Java ... Может помочь мне кое-что узнать о преимуществах и недостатках при использовании алгоритма Дейкстры и алгоритма Белла-Мана для поиска кратчайшего пути

Спасибо за вашу помощь. Ваш ответ действительно поможет мне улучшить мои навыки в будущем !!

Answer 1

Дейкстра не поддерживает отрицательный вес и не может обнаружить отрицательные циклы. С другой стороны, он имеет меньшую сложность (Theta ((| E | + | V |) log | V |)), а алгоритм Беллмана-Форда имеет O (| V || E |)