个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
我有一个权重相等的图。我怎样才能找到最短路径？我们可以使用 DijKstra 算法 并找到最短路径。我认为在这种情况下将使用回溯。但是，由于图具有相同的权重，是否还有其他方法可以最优地找到最短路径？
最佳答案
BFS 是获得从一个节点到另一个节点的最短路径的最佳方法...它首先找到距离为 1 的所有节点，然后是 2，依此类推
关于algorithm - 寻找等权图的最短路径，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/17085908/
24
4
0
我是一名优秀的程序员,十分优秀！