[英]Faster Algorithm than Dijikstra for finding shortest path to all nodes starting from one node
我正在寻找一种类似于 dijikstra 但速度更快的算法。 我必须解决同样的问题 - 从给定节点开始找到所有节点的最短路径。 但是我的老师告诉我,我应该找到一个更快的算法,因为 dijikstra 可能很慢。 我还想问,我是否可以使用 Floyd Marshall 的算法来完成该任务
如果所有弧都是非负的,则这是此问题的解决方案,否则为 Bellmann-Ford。 获取所有最短路径:
仅从一个节点 v开始,从v开始,而不是您的根。 在最坏的情况下,您的节点v无论如何都是根。 所以时间复杂度仍然 = O(|V|+|E|) 。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.