gpt4 book ai didi

algorithm - 我可以使用哪种算法在图中找到最短路径的下一个?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:19:43 26 4
gpt4 key购买 nike

我想找到图中 2 个顶点之间的下一条最短路径,该路径的成本为正。下一条最短路径允许共享最短路径的边。我可以使用哪种算法?

最佳答案

使用K-最短路径算法,这里k=2给你,一些示例引用:

寻找 k 条最短路径。D、爱普斯坦。第 35 届 IEEE 症状。比较的基础。 Sci., Santa Fe, 1994, pp. 154-165.技术。众议员 94-26,ICS,UCI,1994 年。SIAM J. Computing 28(2):652-673, 1998.

http://www.ics.uci.edu/~eppstein/pubs/Epp-TR-94-26.pdf

关于algorithm - 我可以使用哪种算法在图中找到最短路径的下一个?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4971850/

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