腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
如何用A*
算法
求出所有
最短
路径
?
、
、
我知道一个
算法
可以找到
最短
的
路径
。但我工作中的问题是,我需要找到所有
最短
的
路径
。更准确地说,可能存在几条
最短
路径
,但我需要在顺时针方向的
优先
级中选择one
最短
路径
。如果我能得到所有
最短
的
路径
,我就能得到我想要的一条(顺时针
优先
)。
浏览 13
提问于2012-05-24
得票数 3
1
回答
为什么我们要在Hopcroft-Karp
算法
中寻找
最短
的扩充
路径
?
、
、
、
在最大二部匹配的Hopcroft-Karp
算法
中,为什么我们总是在广度
优先
搜索中寻找
最短
的增广
路径
?是不是因为广度
优先
搜索总是找到
最短
的
路径
?我只是搞不懂为什么增强
路径
是
最短
的,这很重要。
浏览 2
提问于2013-05-15
得票数 0
回答已采纳
2
回答
为什么使用Dijkstra
算法
而不是最佳(最便宜)
优先
搜索?
、
、
、
在找到到达目标的
最短
路径
方面,似乎更快,因为Dijkstra的
算法
在遍历图形时必须放松所有节点。是什么让Dijkstra的
算法
比Best First Search更好?
浏览 1
提问于2012-04-30
得票数 13
回答已采纳
2
回答
隧道路线图
、
、
、
给定多个城市之间的路线图,其中两个城市之间的道路包含隧道,您的目标是找到起始城市和所有其他城市之间可能的
最短
路径
,使得每条
路径
至少包含一个隧道。(问题并不总是有解决方案)。假设道路的成本是给定的。输入-从一个文件,输出-到一个文件,包含起始城市和到其他城市的
路径
。 现在我试着用Dijkstra的
算法
来做这件事,它解决了我的大部分问题,除了隧道是强制的部分。有人能帮我吗?这是我的代码。
浏览 4
提问于2014-01-11
得票数 0
2
回答
C
#通用图搜索框架
、
、
算法
重复了很多次。每次,唯一真正的区别是我正在搜索的实际搜索状态,以及如何从现有状态生成新状态。真的存在这样的东西吗?我什么也找不到。
浏览 0
提问于2010-12-02
得票数 4
回答已采纳
2
回答
为什么图找不到正确的
路径
?
、
、
、
、
我尝试在以下链接的帮助下创建图形,但是当我使用find_path方法时,返回了不正确的
路径
。, "d"], "
c
": ["a", "b", "
c
", "d", "e"], "d": ["
c
", "
浏览 2
提问于2017-02-22
得票数 0
回答已采纳
1
回答
具有
优先
级节点的
最短
路径
、
我必须找到
最短
路径
,我想djistra的
算法
在这方面是有效的。但我添加了一些约束,即节点之间的
优先
级不同于它们之间的距离。因此,考虑到
优先
级,我们必须找到
最短
路径
。有没有人能传播一些关于这方面的信息。
浏览 4
提问于2019-11-16
得票数 2
1
回答
JGraphT避免循环(贝尔曼·福特)
、
、
、
、
我正在使用JGraphT在Java语言中实现Bellman Ford
最短
路径
算法
。由于有一些边,应该
优先
选择,因此它们的边权重设置为-1。例如:A <->
C
: 10B <-> D: 10 因此,在这种情况下,
路径
应类似于A ->
C
-> B -> D。子
路径
A->
C
->B应
优先<
浏览 3
提问于2016-04-28
得票数 0
3
回答
在文档中包含一个单词的完整句子
、
、
、
因此,举个例子,考虑到这个文本: 对于图中给定的源顶点(节点),
算法
在该顶点与其他顶点之间寻找代价最低的
浏览 4
提问于2014-07-11
得票数 3
回答已采纳
2
回答
A* (A Star)
算法
输出所有可能的解
、
、
众所周知,A星
算法
是完全的。然而,我发现搜索web的所有实现似乎只返回第一个(最佳)解决方案。例如,这个实现: 由于
算法
总是以最小f值扩展节点,而且当第一个节点是解决方案时,实现似乎停止了,那么如何调整上述代码,从而输出所有(或第一个n)导致目标的
路径
,而不考虑重复的操作(即一次又一次包含相同操作的
路径
浏览 2
提问于2013-01-30
得票数 1
1
回答
双向真的能提供
最短
路径
吗?
、
、
、
、
我从破解面试书中得知,双向
算法
给出了图中两点之间的
最短
路径
。thx
浏览 6
提问于2020-07-26
得票数 0
1
回答
对于无向边权重图,如何找到从顶点v到顶点w的
最短
路径
?
、
给定一些无向边权重图,什么
算法
可以用来寻找从某个顶点v到另一个顶点w的
最短
路径
?因此,假设它既是无向的,又是边加权的,那么一般的
最短
路径
方法是什么?
浏览 5
提问于2019-10-07
得票数 0
2
回答
负权边有向树的Dijkstra
最短
路径
算法
、
、
、
、
Dijkstra的
最短
路径
算法
会在具有负权边的有向树上返回正确的结果吗? 在具有负权重的一般图上,该
算法
将失败,但由于它是一棵有向树,因此感觉该
算法
会成功。
浏览 5
提问于2022-06-01
得票数 2
2
回答
贾尼克斯特拉
最短
路径
算法
、
、
、
、
我正在学习different的代码,我已经准备了下面的代码,所依据的是与different略有不同的想法。现在,在许多网站上,我看到了使用提取min和布尔数组访问的边缘。我没有用过,我的答案也是正确的。是否有任何测试用例或场景让我的algo无法工作。 class ShortestPath2 { static int dist[]; public static void djikstra(int sou
浏览 1
提问于2016-09-30
得票数 0
回答已采纳
5
回答
广播和洪水有什么区别?
、
、
、
在开放
最短
路径
优先
路由
算法
中,连接链路的信息在整个网络中被“淹没”。洪水与广播有何不同?
浏览 0
提问于2016-11-21
得票数 8
回答已采纳
1
回答
基于地图缩减的深度
优先
搜索
、
、
、
我在Hadoop地图缩减(呼吸
优先
搜索)中成功地实现了
最短
路径
算法
。然而,我有一个问题:是否可以使用Hadoop映射减少进行图遍历“深度
优先
搜索”?有联系吗..?
浏览 5
提问于2014-04-02
得票数 2
1
回答
使用时空权衡的
最短
路径
算法
?
、
、
问题:在无权无向图中寻找
最短
路径
。 在比O(1)更长的时间内找到
最短
路径
,但比双向宽度
优先
搜索更快。所有对
最短
路径
表的大小都是千兆字节--这并不过
浏览 3
提问于2010-04-27
得票数 5
1
回答
两个节点之间的
最短
路径
与从一个节点到所有其他节点的
最短
路径
、
、
我目前正在研究非负边权图中的
最短
路径
问题。我知道Dijkstra
算法
可以给出单源
最短
路径
问题的解决方案,也就是可以找到从一个节点到所有其他节点的
最短
路径
,但是我还没有找到
算法
,可以给我一个先验的更简单的问题:找到两个节点之间的
最短
路径
。直觉上,我认为可以找到例子,表明“简单”问题并不比单源
最短
路径
问题更简单,但我正在寻找参考资料,在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4
提问于2022-05-11
得票数 2
1
回答
电梯
算法
与
最短
寻道时间
优先
(SSF)
算法
、
、
我正在尝试找出电梯
算法
相对于
最短
寻道时间
优先
(SSF)
算法
的一些优势。维基百科说:“然而,电梯
算法
并不总是比
最短
搜索
优先
算法
更好,后者更接近最优,但当新请求在现有请求之前不断得到服务时,可能会导致响应时间的巨大差异,甚至导致饥饿。反饥饿技术可以应用于
最短
搜索时间
优先
算法
,以保证最佳的响应时间。“来源:与
最短
寻道时间
优先
浏览 4
提问于2015-03-15
得票数 2
1
回答
从回溯的角度解释BFS和DFS
、
、
、
维基百科关于深度
优先
搜索: “一种选择起始节点、检查所有节点回溯、选择
最短
路径
、选择相邻节点回溯、选择
最短
路径
、由于连续回溯遍历每条
路径
而最终找到最优
路径
的
算法
。什么是“回溯”在广度
优先
搜索和深度
优
浏览 1
提问于2010-04-25
得票数 26
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
揽货最短路径解决方案算法-C#蚁群优化算法实现
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
图的最短路径算法-Floyd算法-弗洛伊德算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券