腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
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
回答
Dijkstra
算法
不产生
最短
路径
?
、
、
、
我正在使用Dijkstra
算法
解决
最短
路径
问题。我遇到了麻烦,因为
算法
应该提供
最短
路径
,但在运行该
算法
后,我手动获得了一条
最短
路径
。这只是这个
算法
的副产品吗?我尝试生成的
路径
来自-> z这是我应用
算法
得到的
路径
,在我访问的每个顶点上进行
最短
距离的跳跃: 2 4 2 2 1 2 1 1
浏览 3
提问于2012-04-21
得票数 2
回答已采纳
1
回答
Yen的k
最短
路径
算法
、
、
我目前正在尝试理解Yen的k条
最短
路径
算法
。我以原始论文和维基百科文章为基础,但仍然不明白为什么k> 2是正确的。事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条
最短
路径
,即A -> B -> C -> D(长度3)、A -> B ->
F
-> D(长度4)和A -> B ->根据我对该
算法
的了解,正确地计算了2条
最短
路径
。然而,第三条
最短
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
3
回答
启发式
算法
是如何工作的?
、
、
、
最近我正在学习一些启发式
算法
,比如A*搜索
算法
。我知道一些关于启发式搜索
算法
的基本事实,如
f
(n)=g(n)+h(n),我也知道每种方法的可容许性和一致性。但让我困惑的是启发式
算法
是如何工作的?
浏览 8
提问于2013-10-07
得票数 0
回答已采纳
1
回答
带
路径
重构的弗洛伊德-沃尔
算法
找不到
路径
、
、
、
我试图通过计算所有对之间的
最短
路径
,使用弗洛伊德-沃尔的
算法
在源和目标之间找到
最短
路径
。我将第一个顶点存储在从i到j的
最短
路径
上,当更新从i到j的
最短
路径
时,它现在经过k,我将从i到j的
最短
路径
上的第一个顶点设置为从i到k的
最短
路径
上的第一个顶点。Otherwise <e
浏览 3
提问于2014-04-01
得票数 3
回答已采纳
1
回答
我混淆了
最短
路径
查找
算法
和图遍历
算法
。
、
、
、
、
我的理解是,BFS和DFS是图遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在图的两个节点之间寻找
最短
路径
。但是在一些地方,我认为BFS和DFS也被称为
最短
路径
查找
算法
。请详细说明图遍历
算法
与
最短
路径
查找
算法
的区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
2
回答
为什么所有对
最短
路径
算法
都与负权值一起工作?
、
、
我最近一直在研究所有对
最短
路径
算法
,比如弗洛伊德-瓦赫尔和约翰逊的
算法
,我注意到这些
算法
产生了正确的解,即使一个图包含负权边(但不包含负权环)。作为比较,Dijkstra的
算法
(它是单源
最短
路径
)不适用于负重边。是什么使全对
最短
路径
算法
在负权重的情况下工作?
浏览 9
提问于2014-04-06
得票数 6
回答已采纳
3
回答
最短
路径
:贝尔曼-福特与约翰逊
、
根据维基百科,Johnson
算法
使用Bellman Ford
算法
将边的权重转换为非负权重,然后使用Dijkstra
算法
查找
最短
路径
。但贝尔曼·福特
算法
也是一种寻找
最短
路径
的
算法
。为什么我们不使用从贝尔曼·福特
算法
得到的
最短
路径
呢?
浏览 0
提问于2011-03-16
得票数 4
回答已采纳
1
回答
Dijkstra
算法
:所有
最短
路径
都是非循环的吗?
、
我知道,如果
算法
达到负循环,
算法
就不会终止,如果
路径
包含一个距离大于0的循环,那么它就不是
最短
路径
。 我的问题是,如果存在一个循环距离为0的
最短
路径
会发生什么,
算法
会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
3
回答
是Bellman“所有对”还是“来自一个节点”
最短
路径
的结果?/是否有一个全对Bellman版本?
、
、
我最近正在学习图形
算法
,在我的大学里,我们被教导说,Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对
最短
路径
)。然而,我不明白这个
算法
是如何实现的,我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该
算法
的资源,其结果将是所有对
最短
路径
表,但只能“从一个节点到所有其他节点对Bellman
算法
进行调整以实现所有对
最短
路径
表,还是我的大学讲师在这方面完全错
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
4
回答
Dijkstra负权
算法
、
、
路径
的成本实际上是产品。在这种情况下,我可以避免使用Bellman
算法
吗? 确切的问题是:“假设在某些应用中,一条
路径
的代价等于
路径
中所有边的权重的乘积。在这种情况下,如何使用Dijkstra
算法
?所有边的权重从0到1 (0和1不包括在内)。”
浏览 3
提问于2015-04-18
得票数 7
回答已采纳
2
回答
使用dijkstra从队列中弹出
最短
路径
的节点。
、
、
、
、
我使用适当实现的dijkstra
算法
计算出
最短
路径
。它通过B,C,D和E从A到
F
,所以整个
最短
路径
是A,B,C,D,E,
F
。
浏览 2
提问于2015-08-28
得票数 0
回答已采纳
1
回答
带最小边的Dijkstra
算法
、
、
、
首先,让我们定义
算法
: Dijkstra
算法
在具有非负边权的有向图中寻找单源
最短
路径
.如果我有一个源S和目标T,我可以用Dijkstra
算法
在这两个顶点之间找到
最短
路径
,但是我想要找到这两个顶点之间的
最短
路径
,这两个顶点之间的边数不超过形式K。第一部分是Dijkstra
算法
,第二部分是BFS
算法
,因为我们可以用BFS
算法
在无加权图中找到
最短
路径
。
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
1
回答
使用dijkstra
算法
在图中寻找源和目的地之间的
最短
路径
、
、
、
我想写一个
算法
,在有向图和无向图中找到两个特定顶点-源和目标-之间的
最短
路径
。 我知道dijkstra的
算法
,它用来寻找所有的
最短
路径
图。但是,您是否会修改此
算法
以仅查找两个顶点之间的
最短
路径
?
浏览 31
提问于2018-01-11
得票数 0
2
回答
连续映射的
路径
查找
算法
(例如多边形)
、
、
、
、
我试图研究平面上两点之间的短
路径
的不同
算法
。是否有任何资源用于使用连续映射或有用的关键字来搜索短<em
浏览 6
提问于2020-08-19
得票数 1
回答已采纳
4
回答
一种遍历节点数最少的
最短
路径
算法
、
、
我正在寻找Dijkstra的
算法
实现,它也考虑了遍历的节点数量。因此,在某些值下,计算出的从A到B的
最短
路径
可能不一定是
最短
路径
,而是经过的节点数量最少的
路径
。干杯,编辑:(
浏览 0
提问于2012-04-03
得票数 1
2
回答
Bellman
算法
能处理正周期吗?
、
我目前正在研究Bellman
算法
,出现了一个疑问。据我所知,Bellman
算法
从它的来源创建
最短
路径
,如果图中有一个负循环,它返回true,
算法
停止,另一方面,它用
最短
路径
返回false。我现在的问题是,该
算法
是避免了图中创建
最短
路径
的正循环,还是没有考虑到它们(因而落入了它们的陷阱)? 提前感谢!
浏览 4
提问于2022-01-12
得票数 1
回答已采纳
2
回答
用A*
算法
求几条
最短
路径
、
、
、
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
3
回答
最短
路径
更快- SPFA
算法
?
、
我正在实现一个k-
最短
顶点不相交
路径
算法
,需要一个快速
算法
来找到
最短
路径
。有负权重,所以我不能使用dijkstra和bellman-ford是O(ne)。在我最近读到的一篇论文中,作者使用了一种所谓的SPFA
算法
来寻找负权重图中的
最短
路径
,根据他们的说法,该
算法
的复杂度为O(e)。听起来很有趣,但我似乎找不到关于
算法
的信息。有没有人有好的信息或者这个
算法
的实现?另外,有没有解决k-
浏览 3
提问于2011-10-10
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
Python实现平面最短路径算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券