gpt4 book ai didi

algorithm - bellman-ford 是否可以在一次迭代中完成?

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

是否每个图都有边的顺序,以便在根据此顺序运行 Bellman-Ford 算法的单次迭代后,每个顶点都标有它到源的最短路径?

我很确定答案是肯定的,但我想不出能够找到边顺序的算法,谢谢 =]

最佳答案

拓扑排序最短路径树。

关于algorithm - bellman-ford 是否可以在一次迭代中完成?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27238718/

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