gpt4 book ai didi

algorithm - Dijkstra、Bellman ford 和拓扑最短路径算法的限制?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:45:07 24 4
gpt4 key购买 nike

能够在图上使用这 3 种 SPT 算法中的任何一种来计算最短路径有哪些确切的限制/条件?

最佳答案

Dijkstra's algorithm要求边长为非负数,而 Bellman-Ford只要求不存在负长度的循环。

关于algorithm - Dijkstra、Bellman ford 和拓扑最短路径算法的限制?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28339185/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com