找到两个节点之间的最短路径,所有路径都等于一

问题描述 投票:0回答:1

Dijkstra 算法是否最适合查找两个节点之间的最短距离,其中图中的所有路径都等于 1

如果不是,什么是更省时的实施方法?

algorithm performance charts time-complexity dijkstra
1个回答
0
投票

a* 可以更快。但这个问题大多是别人的愚弄。

dijkstra 与 A star 的区别与优势

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