Dijkstra算法和Java中的Bell-man Ford算法

问题描述 投票:-3回答:1

[我只是Java的菜鸟...可以帮助我了解使用Dijkstra算法和Bell-man Ford算法找到最短路径时的优缺点

感谢您的帮助。您的回答确实可以帮助我将来提高自己的技能!

java algorithm shortest-path dijkstra bellman-ford
1个回答
0
投票

Dijkstra不支持负体重,无法检测到负周期。另一方面,它的复杂度较低(Theta((| E | + | V |)log | V |)),而Bellman-Ford算法的O(| V || E |)

© www.soinside.com 2019 - 2024. All rights reserved.