gpt4 book ai didi

algorithm - 统一成本搜索与深度优先搜索

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

与使用深度优先搜索相比,统一成本搜索(dijkstra 算法)是否会返回成本更高的路径?

最佳答案

对于非负边加权图,Dijkstra 算法总是会找到最短路径。所以在非负加权图中是不可能的。但是,在负边加权的图中,Dijkstra 不保证最短路径,它可能返回比 DFS 成本更高的路径。

关于algorithm - 统一成本搜索与深度优先搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21082771/

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