腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
带最小边
的
Dijkstra
算法
、
、
、
首先,让我们定义
算法
: Dijkstra
算法
在具有非负边权
的
有向图中寻找单源
最短
路径
.如果我有一个源S和目标T,我
可以用
Dijkstra
算法
在这两个顶点之间找到
最短
路径
,但是我想要找到这两个顶点之间
的
最短
路径
,这两个顶点之间
的
边数不超过形式K。第一部分是Dijkstra
算法
,第二部分是BFS
算法
,因为我们
可以用
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
3
回答
有向无权图中两个节点间
最短
路径
数
的
求取
、
、
、
我需要帮助找到有向无权图中两个节点之间所有
最短
路径
的
数目。对我能用
的
算法
/伪码有什么想法吗? 谢谢!!
浏览 7
提问于2016-01-14
得票数 1
回答已采纳
2
回答
dijkstra
算法
,对某些节点
的
最短
路径
只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra
算法
是搜索加权(无负)连通图
最短
路径
的
最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点
的
最短
路径
。它
可以用
来寻找所有顶点
的
最短
路径
。 问题:我
的
理解正确吗?它也能用来寻找某些顶点
的
最短
路径
吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B
浏览 2
提问于2018-03-12
得票数 1
1
回答
所需
的
最小行数
、
有没有像使用图和
最短
路径
算法
或最小
生成
树这样
的
方法,这样我们就可以从任何点开始到达任何点,但最小化直线
的
总长度? 我想也许我
可以用
图
的
距离来设置边
的
成本,并使用
最短
路径
算法
,但我不确定这是否可能。
浏览 14
提问于2020-12-09
得票数 1
1
回答
Dijkstra
算法
不产生
最短
路径
?
、
、
、
我正在使用Dijkstra
算法
解决
最短
路径
问题。我遇到了麻烦,因为
算法
应该提供
最短
路径
,但在运行该
算法
后,我手动获得了一条
最短
路径
。这只是这个
算法
的
副产品吗?我尝试
生成
的
路径
来自-> z这是我应用
算法
得到
的
路径
,在我访问
的
每个顶点上进行
最短
浏览 3
提问于2012-04-21
得票数 2
回答已采纳
1
回答
加权无向图中
的
所有对
最短
路径
、
我目前正在为我
的
游戏寻找
路径
,需要帮助找到一种有效
的
算法
来计算加权无向图中
的
所有对
最短
路径
(图中
的
每个顶点代表我地图上
的
一个
路径
点,而每个边表示
路径
对之间
的
距离)。由于Floyd
算法
的
简单性和相对存储效率,我考虑过使用Floyd
算法
,但是Floyd是为有向图设计
的
,而我
的
图是无向图。这意味着F
浏览 0
提问于2011-09-14
得票数 2
回答已采纳
1
回答
无向图中
的
第k条
最短
路
、
、
有没有什么方法
可以用
多项式
的
复杂度(或者更好)得到一个无向图
的
第k条或k条
最短
路径
? 或者,Yen
的
k
最短
路径
算法
可以修改为无向图吗?
浏览 21
提问于2018-12-31
得票数 0
1
回答
相扑-如何不使用
最短
路径
算法
生成
路由?
、
、
、
在类似网格
的
网络上,当在SUMO中使用duarouter
生成
的
路由运行仿真时,经过一定
的
时间后,由于使用
最短
路径
算法
(dijkstra、astar、CH或CHWrapper),车辆开始集中在网格
的
中间和交叉点上如何
生成
不使用
最短
路径
算法
而不使车辆以这种方式运行
的
随机
路径
?
浏览 2
提问于2016-06-21
得票数 1
回答已采纳
1
回答
对于无向边权重图,如何找到从顶点v到顶点w
的
最短
路径
?
、
给定一些无向边权重图,什么
算法
可以用
来寻找从某个顶点v到另一个顶点w
的
最短
路径
?因此,假设它既是无向
的
,又是边加权
的
,那么一般
的
最
浏览 5
提问于2019-10-07
得票数 0
1
回答
我混淆了
最短
路径
查找
算法
和图遍历
算法
。
、
、
、
、
我
的
理解是,BFS和DFS是图遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在图
的
两个节点之间寻找
最短
路径
。但是在一些地方,我认为BFS和DFS也被称为
最短
路径
查找
算法
。请详细说明图遍历
算法
与
最短
路径
查找
算法
的
区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
3
回答
是否存在最小深度、
生成
树
算法
?
、
、
、
我目前正在优化电网规划,而MST没有很好地解决这个问题,因为如果到主电网
的
连接是一个辐射点,所有的电力都必须流经一条边,并将经过很长
的
“电气距离”到达每个耗电量点。我正在研究
的
问题可能是最小化MW*distance或有功功率矩,但这会产生一个非线性问题。 所以我要找
的
是一个最小
的
生成
树(不是最优
的
,只是最有效
的
),它最小化到树根
的
最大电气距离(通过图
的
距离)。通过这种方式,我只是购买更长更细
的
电缆,
浏览 1
提问于2013-06-27
得票数 6
2
回答
区间图中两个节点间最有效
路径
的
求取
、
、
、
、
并意识到有一个与这些数据相关
的
图形,我想找出从A到G
的
最有效
的
路径
(假设我知道所有的正顶点权重,wa,wb,wc.)。我需要从A开始,到G,所以最小
生成
树必须在这些点之间绑定。想到
的
其他一些问题是: 注意,区间F有一个唯一
的
区域。因此,我
的
最小
生成
树可能应该只连接A,而不是A
浏览 9
提问于2015-02-04
得票数 2
回答已采纳
1
回答
基于Gremlin
的
Dijkstra
算法
、
、
我想在Gremlin中实现Dijkstra
算法
,以创建一个只包含
最短
路径
的
全网状图。我也
可以用
Java编写,但我需要Gremlin解决方案
的
灵活性。如何做到这一点?
浏览 2
提问于2012-06-20
得票数 2
2
回答
从单个源到所有其他节点在
生成
树中寻找
最短
路径
的
最佳
算法
、
、
、
、
如果我知道给定
的
图实际上是一棵
生成
树,即每一对顶点之间只有一条
路径
,那么如何才能找到从每个顶点到每个顶点
的
最短
路径
?我想要最理想
的
解决方案。我知道Dijkstra
的
算法
,但它非常复杂。我基本上想知道每个顶点从一个源
的
距离和
路径
。考虑到它是一棵
生成
树,那么它
的
最佳和最优解是什么?另外,如果图实际上是
生成
树,那么请告诉我是否有什么不同
的</e
浏览 6
提问于2014-12-11
得票数 0
回答已采纳
1
回答
算法
: 10个城市之间
的
最短
出行路线
、
、
、
我有一个包含80个城市
的
图表。我需要找到一条经过10个城市
的
尽可能短
的
路线。 我必须从一个已经定义为起始城市
的
城市开始,用户将从城市列表中输入10个城市名称。我必须旅行这10个城市,然后我必须回到我开始
的
城市。我只有相邻城市之间道路距离
的
所有信息,除了这些,我没有任何信息。我知道Dijkstra等人找到了两个城市之间
的
最短
路径
,一些启发式
算法
需要更多
的
数据。 我可以使用Dijkstra寻找起始城市和
浏览 77
提问于2020-03-27
得票数 1
1
回答
动态规划:在有障碍物
的
网格中寻找
最短
路径
、
、
我试图从Skiena
的
算法
设计手册中解决以下问题 8-16考虑一个城市,其街道由X,x,Y网格定义。我们感兴趣
的
是从网格
的
左上角走到右下角。不幸
的
是,这座城市有着糟糕
的
社区,我们不想走进这些街区
的
十字路口。给出了一个坏
的
X×Y矩阵,其中BADi,j=“是”当且仅当街道i和j之间
的
交点在一个邻域以避免。(c)给出一个O(XY)
算法
,以在网格中找到避免不良邻域
的
最短
路径</e
浏览 1
提问于2017-01-04
得票数 0
1
回答
python中两节点间长
最短
路径
有向无圈图
的
生成
、
、
、
、
我想比较几种路由
算法
在有向无环图(DAG)中寻找两个节点之间
最短
路径
所需
的
时间。知道如何克服这个问题吗?
浏览 3
提问于2016-02-07
得票数 2
3
回答
搜索特定长度
的
路径
、
、
、
、
这个问题适用于随机地图
的
生成
。那么,我
的
问题是:我可以使用什么<em
浏览 0
提问于2014-01-10
得票数 5
7
回答
AI:查找
路径
是否存在
的
最快
算法
?
、
、
、
我正在寻找一种寻路
算法
,用于AI控制2D网格中
的
实体,需要找到从A到B
的
路径
。它不一定是
最短
的
路径
,但需要计算得非常快。网格是静态
的
(永远不会改变),一些网格单元被障碍物占据。我目前使用
的
是A*,但对我来说它太慢了,因为它总是试图计算最快
的
路径
。主要
的
性能问题发生在
路径
不存在时,在这种情况下,A*将尝试探索太多
的
单元格。有没有不同
的</e
浏览 1
提问于2013-03-20
得票数 9
回答已采纳
1
回答
Dijkstra
算法
是否适用于旅行商问题?
、
、
、
这是一个一般性
的
查询。Dijkstra
算法
能够找到每个节点之间
的
最短
距离,而TSP问题则要求在同一节点上以
最短
路径
至少一次移动每个节点
的
开始和结束。有什么方法
可以用
Dijkstra
的
算法
方法来解决,因为我不能用动态规划来实现复杂
的
方法吗?
浏览 0
提问于2018-10-13
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
Python实现平面最短路径算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券