有没有比 Dijkstra 算法更好的在有向图中找到最短路径的算法?

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

我知道BFS只能用于在没有权重的无向图的情况下找到最短路径。所以,我想知道,是否有比 Dijkstra 算法更好的算法来在具有未加权边的有向图的情况下找到最短路径。

我尝试在网上寻找答案,找到了几篇文章,但没有一篇明确提及。所以,我希望有人能澄清一下。

algorithm graph-theory
© www.soinside.com 2019 - 2024. All rights reserved.