gpt4 book ai didi

algorithm - 图中的最小路径是什么?

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

在图论中,最小距离(Dijkstra 算法找到的)和最小路径(我不确定它是什么)之间有什么区别?

最佳答案

最小路径是一组边,当遍历时,它们覆盖两条边之间的距离最少。最小距离是最小路径的边缘之间的距离之和。

关于algorithm - 图中的最小路径是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/288244/

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