腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
初等
最短
路径
问题
与
最短
路径
问题
基本
最短
路径
问题
和
最短
路径
问题
有什么区别?什么是基本的
最短
路径</em
浏览 3
提问于2020-03-19
得票数 1
回答已采纳
2
回答
单源
最短
双声道
、
、
我正试图解决塞奇威克&韦恩算法书中的一个
问题
:单源
最短
双电子
路径
。 给定一个边加权
浏览 6
提问于2017-12-11
得票数 2
回答已采纳
3
回答
如何用A*算法求出所有
最短
路径
?
、
、
我知道一个算法可以找到
最短
的
路径
。但我工作中的
问题
是,我需要找到所有
最短
的
路径
。更准确地说,可能存在几条
最短
路径
,但我需要在顺时针方向的优先级中选择one
最短
路径
。如果我能得到所有
最短
的
路径
,我就能得到我想要的一条(顺时针优先)。
浏览 13
提问于2012-05-24
得票数 3
1
回答
两个节点之间的
最短
路径
与从一个节点到所有其他节点的
最短
路径
、
、
我目前正在研究非负边权图中的
最短
路径
问题
。我知道Dijkstra算法可以给出单源
最短
路径
问题
的解决方案,也就是可以找到从一个节点到所有其他节点的
最短
路径
,但是我还没有找到算法,可以给我一个先验的更简单的
问题
:找到两个节点之间的
最短
路径
。直觉上,我认为可以找到例子,表明“简单”
问题
并不比单源
最短
路径
问题
更简单,但我正在寻找参考资料
浏览 4
提问于2022-05-11
得票数 2
2
回答
用A*算法求几条
最短
路径
、
、
、
我正在制作一个路由应用程序,它使用A*算法来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。
浏览 0
提问于2015-02-26
得票数 1
2
回答
有没有真正的单对
最短
路径
算法?
、
今天我遇到了这个词“单对
最短
路径
问题
”。我想知道对加权图是否存在单对
最短
路径
算法。我的推理可能有缺陷,但我想,如果你想找到A和Z之间的
最短
路径
,你绝对必须知道从A到B,C,D,……的
最短
路径
。Y.如果你不知道后者,你就无法确定你的道路实际上是
最短
的。因此,对于我来说,任何
最短
路径
算法都必须计算出图中从A到其他顶点的
最短
路径
,才能得到从A到Z的<e
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
2
回答
有向无权图中具有多条
最短
路径
选择准则的
最短
路径
?
、
、
、
、
我正在寻找解决
最短
路径
问题
的最佳方法:每个节点都有一个数字权限,而具有最高权限的
路径
就是节点权限之和最高的
路径
。概括地说:需要有向图中一对节点之间的
最短</e
浏览 2
提问于2011-12-22
得票数 2
回答已采纳
2
回答
为什么在图中找到最长的
路径
是NP困难的?
、
这个提到: 在转型之后,我们有这样的情况: -G有一个负循环,在这种情况下,无法找到-G中的
最短
路径<
浏览 2
提问于2018-11-20
得票数 7
回答已采纳
1
回答
如何为无向对称图优化所有对的
最短
路径
算法?
、
、
如何为无向对称图优化所有对的
最短
路径
算法?我不是在寻找
最短
路径
算法的比较,除非你特别关注对称图。
浏览 0
提问于2013-06-09
得票数 0
回答已采纳
1
回答
Dijkstra算法:所有
最短
路径
都是非循环的吗?
、
我知道,如果算法达到负循环,算法就不会终止,如果
路径
包含一个距离大于0的循环,那么它就不是
最短
路径
。 我的
问题
是,如果存在一个循环距离为0的
最短
路径
会发生什么,算法会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
3
回答
如果一个边权重减少,则更新
最短
路径
距离矩阵
、
、
、
我们得到一个加权图G和它的
最短
路径
距离的矩阵Δ。因此,Δ(i,j)表示从i到j
最短
路径
的权重(i和j是图的两个顶点)。初始给定的增量包含
最短
路径
的值。突然,边E的权重从W减少到W‘。(图的顶点的n=number)
问题
不是再次计算具有最佳O(n^3)复杂度的所有对
最短
路径
。
问题
是更新增量,这样我们就不需要重新计算所有对的
最短
路径
。 更清楚的是:我们只有一个图和它的增量矩阵。增量矩阵只
浏览 2
提问于2010-12-17
得票数 4
1
回答
必须通过节点的有向赋权图
最短
路径
、
、
、
、
你好,我正在寻找解决这个
问题
的最佳算法。对于必须传递的节点没有顺序,并且每个节点可以访问多次。如果我认为每个必须通过的节点都需要在特定的顺序上到达,那么首先计算到每个stop的
最短
路径
会更容易,对吧? K
最短
路径
是解决这个
问题
的方法吗?计算
最短
路径
并从那里开始,直到我们找到通过所有必须通过的节点的
最短</em
浏览 0
提问于2017-01-14
得票数 1
1
回答
在源点和目标点都可以从负循环到达的情况下,是否存在多项式时间
最短
路径
算法?
、
、
、
我不是要求一个算法来检查图中负圈的存在(Bellman Ford或Floyd Warshall可以这样做),而是在图包含至少一个从源顶点可以到达的负圈,并且从负圈可以到达目标顶点的情况下,是否存在多项式时间算法来寻找两点之间的
最短
路径
浏览 3
提问于2013-09-02
得票数 2
回答已采纳
2
回答
dijkstra算法,对某些节点的
最短
路径
只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra算法是搜索加权(无负)连通图
最短
路径
的最佳算法。Dijkstra算法可用于寻找两点/顶点的
最短
路径
。它可以用来寻找所有顶点的
最短
路径
。
问题
:我的理解正确吗?它也能用来寻找某些顶点的
最短
路径
吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K的
最短
路感兴趣,我们可能只需要一次就能找到两条路吗?
浏览 2
提问于2018-03-12
得票数 1
1
回答
最小完全平方个数的最优子结构
、
、
问:我知道递归是如何工作的,但我似乎不能理解这个
问题
的“最优子结构”,这就需要使用动态编程。比方说,我们想要找到从U到V的
最短
路径
。如果我们中间有一个节点X,那么从U到V的
最短
路径
就是从U到X的
最短
路径
加上从X到V的
最短
路径
。 我很难理解最小二乘
问题
是如何遵循最优子结构属性的。
浏览 1
提问于2016-02-16
得票数 0
1
回答
具有已知开始节点的完全加权无向图中的
最短
路径
,并访问所有节点而不返回开始节点
、
我有一个完整的无向位置图(节点),其中每个边表示其连接节点之间的距离,我希望找到从起始节点开始的
最短
路径
,而不指定结束节点,这样它基本上可以在第一个节点以外的任何节点结束。我看了TSP
问题
和
最短
哈密顿
路径
,但我找不到对我的
问题
的确切反应。这是我正在寻找的一个例子。我的目标是从节点A开始,找到覆盖所有节点的
最短
路径
(<e
浏览 4
提问于2020-02-15
得票数 2
回答已采纳
1
回答
Neo4j找到
最短
路径
但排除
路径
、
现在,我想排除如下情况下的
路径
:我想出了许多解决方案,但它们都不起作用,最近我找到了所有的
路径
,包括Gouda
路径
和下面的代码 MATCH (Utrecht
浏览 3
提问于2016-03-24
得票数 0
回答已采纳
2
回答
最短
路径
与贾克斯特拉算法的区别与旅行推销员
、
、
据我所知,在Shortest Path中,我们不会通过所有
最短
路径
的顶点。在Travelling Salesman Problem中,我们只遍历所有顶点一次。
浏览 8
提问于2014-10-16
得票数 1
回答已采纳
2
回答
最短
路径
实现
问题
、
基本上,用户输入一个SourceVertex,函数FindShortestPath(int SourceVertex)查找并打印从SourceVertex到所有剩余顶点的
最短
路径
。更新部分有
问题
。我好像搞不懂这点。
浏览 3
提问于2014-04-14
得票数 0
1
回答
通过特定顶点查找
路径
的算法
、
、
、
、
我正在寻找一种从源顶点(S)到经过图中另一个特定顶点(X)的目标顶点(D)的无目标
路径
(最好是
最短
路径
,但不一定是
最短
路径
)。现在,在向我指出之前,我想说这个解忽略了从S到X的
最短
路径
已经包含D的情况,在我应用这个算法时,这是一个可能的场景。在这种情况下,你会如何解决这个
问题
?我尝试的是在Yen的K
最短
路径
算法的结果中寻找这样的
路径
的天真尝试。但我希望有一个更有效率和更肯定的方法来做到这一点。再次指
浏览 3
提问于2020-01-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
Arcgis教程:如何求解最短路径
OSPF 中的最短路径算法:Dijkstra 算法
计量地理学 最短路径算法
组播为什么要计算最短路径树?
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券