腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9892)
视频
沙龙
2
回答
dijkstra
算法
,对某些节点的
最短
路径
只运行一次(不是两个,不是整个图)。
、
、
因此,
dijkstra
算法
是搜索加权(无负)连通图
最短
路径
的最佳
算法
。
Dijkstra
算法
可用于寻找两点/顶点的
最短
路径
。它可以用来寻找所有顶点的
最短
路径
。 问题:我的理解正确吗?它也能用来寻找某些顶点的
最短
路径
吗?例如,图有A,B,
C
,D,E,F,G,H,I,J,K,我们只对A,B;
C
,K的
最短
路感
浏览 2
提问于2018-03-12
得票数 1
2
回答
负权边有向树的
Dijkstra
最短
路径
算法
、
、
、
、
Dijkstra
的
最短
路径
算法
会在具有负权边的有向树上返回正确的结果吗? 在具有负权重的一般图上,该
算法
将失败,但由于它是一棵有向树,因此感觉该
算法
会成功。
浏览 5
提问于2022-06-01
得票数 2
1
回答
用
Dijkstra
算法
求解地铁换乘时间
最短
路径
、
问题是在地铁中找到从起点到目的地的
最短
路径
。地铁数据提供了每个节点与其线路之间所用的时间。每次换乘(换线)都需要5分钟。 我试着用
Dijkstra
的
算法
编写这个
算法
。
Dijkstra
和这个问题的主要区别是这个问题有可能改变那些已经计算的节点中的
最短
路径
(将它们放在集合S中)。 例如,有A,B,
C
,D,E节点。我想找一条从A到E的
最短
路径
。
C
-> E: 2 minutes 在
浏览 89
提问于2020-06-15
得票数 0
1
回答
带最小边的
Dijkstra
算法
、
、
、
首先,让我们定义
算法
:
Dijkstra
算法
在具有非负边权的有向图中寻找单源
最短
路径
.如果我有一个源S和目标T,我可以用
Dijkstra
算法
在这两个顶点之间找到
最短
路径
,但是我想要找到这两个顶点之间的
最短
路径
,这两个顶点之间的边数不超过形式K。第一部分是
Dijkstra
算法
,第二部分是BFS
算法
,因为我们可以用BFS
算法
在无加权
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
2
回答
隧道路线图
、
、
、
给定多个城市之间的路线图,其中两个城市之间的道路包含隧道,您的目标是找到起始城市和所有其他城市之间可能的
最短
路径
,使得每条
路径
至少包含一个隧道。(问题并不总是有解决方案)。假设道路的成本是给定的。输入-从一个文件,输出-到一个文件,包含起始城市和到其他城市的
路径
。 现在我试着用
Dijkstra
的
算法
来做这件事,它解决了我的大部分问题,除了隧道是强制的部分。有人能帮我吗?这是我的代码。*
dijkstra
(int) MUST be run at least once BE
浏览 4
提问于2014-01-11
得票数 0
1
回答
搜索
最短
路径
的多个位置的
算法
、
、
他们将离开酒店,去三个不同的地方(B,
C
,D)。我需要找到穿越B,
C
和D位置的
最短
路线。终点并不重要,它可以是它们中的任何一个。我需要用PHP实现这个
算法
。
浏览 1
提问于2017-03-01
得票数 1
回答已采纳
4
回答
如何在
dijkstra
算法
中保存
最短
路径
、
、
、
首先,让我们定义
算法
:我想知道如何使用
Dijkstra
算法
将
最短
路径
形式s保存到t。我在谷歌上搜索,但找不到任何特别的东西;我也改变了
Dijkstra
算法
,但我无法得到任何答案。如何使用
Dijkstra
保存从s到t的
最短
路径
?
浏览 6
提问于2015-03-11
得票数 11
回答已采纳
4
回答
Dijkstra
负权
算法
、
、
首先,我知道
Dijkstra
不适用于负重,我们可以用Bellman代替它。但是在一个问题中,给出了所有边都有从0到1的权重(0和1不包括在内)。
路径
的成本实际上是产品。我想把所有的权重乘以-1,然后
最短
的
路径
变成最长的
路径
。在这种情况下,我可以避免使用Bellman
算法
吗? 确切的问题是:“假
浏览 3
提问于2015-04-18
得票数 7
回答已采纳
1
回答
寻找
最短
周期
、
、
基本上,我需要在一个图中有一个覆盖所有顶点并返回到源的
最短
路径
。只要是
最短
路径
,任何顶点的重复都是可以的。 我的
算法
从源开始。我运行
dijkstra
算法
来找到
最短
路径
。然后我选择最小的加权未达顶点,并再次运行
dijkstra
作为所选顶点作为源,并继续运行,直到所有顶点都完成。然后,从最后一个顶点再次使用
dijkstra
找到返回原始源的
最短
路径
。
浏览 0
提问于2012-10-30
得票数 0
1
回答
在有向图中查找第二短
路径
、
、
我需要一种在有向图中找到第二
最短
路径
的方法,在第二
最短
路径
的顶部不能完全包含
最短
路径
。我知道
dijkstra
algoritm
算法
,但我无法想出一个简单的方法来改变
算法
,让我在合理的时间内获得第二短
路径
。
算法
,子代码或
c
++示例,三者之一将非常感谢。
浏览 3
提问于2016-06-12
得票数 2
1
回答
计算N条
最短
路径
的
Dijkstra
算法
、
、
、
、
是否可以使用
Dijkstra
's Algorithm计算从单个源到单个目标的N条
最短
路径
,其中N是节点数?我知道
Dijkstra
从一个源输出到图中所有节点的
最短
路径
,但当我正在读一篇研究论文时,作者提到了使用
Dijkstra
计算s和t之间的N条
最短
路径
,这让我有点困惑。以下引用原文:利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra
的
算法
22用于计算N个阶段
浏览 0
提问于2015-11-25
得票数 2
回答已采纳
1
回答
修改
Dijkstra
算法
以计算两个节点之间的
最短
第二条和第三条
路径
、
如何在中修改
Dijkstra
算法
来计算两个节点之间的
最短
第二条和第三条
路径
?
浏览 0
提问于2017-01-25
得票数 0
2
回答
Dijkstra
的Single Source Shortest Path
算法
能检测到图中的无限循环吗?
、
、
、
、
所以我来到了这个美丽的问题,它要求你写一个程序,找出在有向图中是否存在负无穷短
路径
。(也可以认为是查找图中是否存在“负循环”)。下面是这个问题的链接: #include<iostream>#include<algorithm> using namespace
浏览 2
提问于2013-11-21
得票数 9
回答已采纳
3
回答
Dijkstra
算法
= SSSP
、
据我所知,
dijkstra
不能与负边权重一起工作。为此,我们必须使用行李员福特。我们认为,
dijkstra
可以或不能使用负权重边缘。
浏览 25
提问于2016-08-06
得票数 0
回答已采纳
1
回答
包含3个项目的地图的最佳数据结构是什么
、
让我们使用给定的值( sayIi,Destiny,Distance):B ~
C
= 10我想找到从A到
C
的
最短
路径
(在本例中是A->B,B->
C
)。
浏览 0
提问于2017-08-19
得票数 0
1
回答
Dijkstra
开发了什么
算法
?
、
、
、
我最近问了一个关于
Dijkstra
算法
()的问题。但几乎每个人都认为“
Dijkstra
算法
”是指他的
最短
路径
算法
。
Dijkstra
还开发了哪些
算法
?
浏览 0
提问于2010-06-02
得票数 16
回答已采纳
2
回答
从
路径
到顶点的
最短
路径
、
我使用netwrokx计算不同顶点之间的
最短
路径
,使用
Dijkstra
算法
。我有一个例子,我想连接三个不同的顶点(例如,A,B和
C
在一个无向图中)。首先,我找到了从A到B的
最短
路径
,然后我想要找到从A到B的
路径
的
最短
路径
。到目前为止,我尝试的是从A到B
路径
的所有节点到
C
的
最短
路径
长度,然后计算出从节点到给定最小
路径
长度的
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
2
回答
关于
dijkstra
算法
的困惑?
、
、
、
根据
算法
书Corman的说法,
Dijkstra
只适用于所有边都具有非负权的图。这是否意味着,如果有任何负权重的边,它将不工作的整个图?还是不算负重边?请指出哪个是对的?
浏览 0
提问于2013-08-09
得票数 4
1
回答
如何改进单源单目标
最短
路径
Dijkstra
算法
?
、
对给定的图像
dijkstra
算法
进行哪些改进,以改进单源单目标
最短
路径
的
Dijkstra
算法
?
浏览 4
提问于2017-03-24
得票数 1
2
回答
为什么使用
Dijkstra
算法
而不是最佳(最便宜)优先搜索?
、
、
、
在找到到达目标的
最短
路径
方面,似乎更快,因为
Dijkstra
的
算法
在遍历图形时必须放松所有节点。是什么让
Dijkstra
的
算法
比Best First Search更好?
浏览 1
提问于2012-04-30
得票数 13
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
OSPF 中的最短路径算法:Dijkstra 算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
什么是Dijkstra算法?详述Dijkstra算法的原理?用C语言实现Dijkstra算法。内附完整代码。
揽货最短路径解决方案算法-C#蚁群优化算法实现
图的最短路径算法-Floyd算法-弗洛伊德算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券