Алгоритм Дейкстры и алгоритм Фордера Белла-Мана в Java - PullRequest
0 голосов
/ 21 апреля 2020

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

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

1 Ответ

0 голосов
/ 21 апреля 2020

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

...