algorithm - 哪种寻路算法最适合我的情况？

Question

假设我有 2000 个节点，在这 2000 个节点中，有 100 个是可接受的路径，但我想采用 100 个节点中最短的路径，哪种算法最适合这个，为什么？

（而且我还没有真正深入研究路径查找，所以我还不知道很多术语。）

标签： algorithm

Answer 1

100 条是可接受的路径是什么意思？如果它已经为您提供了路径，并且由于 100 是一个相当小的数字，我将对给定路径执行完整搜索。如果您的意思是忽略任一节点/边，则选择 Dijkstra 算法以在 $\mathcal{O}(V + E\log V)$ 中找到您的路径。