腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如何计算具有非凸多边形的欧氏环境中的
最短
路径
?
有人能给出关于在非凸多边形为障碍物的欧氏空间中
求
最短
路径
的论文或
算法
吗?
浏览 0
提问于2010-09-27
得票数 10
1
回答
Dijkstra
算法
是对称的吗?
、
在
求
正权图中
最短
路径
的Dijkstra
算法
中,会出现路由A -> B不等于路由B -> A的情况吗?(A和B是图形上的顶点)。你能举个例子吗?
浏览 38
提问于2019-10-18
得票数 0
回答已采纳
1
回答
从一个未加权的无向图计算另一个具有精确长度l的边的图
、
、
、
我想出了一个解决方案,在每个顶点上使用深度优先搜索来搜索每个V中的每个分支,直到我从每个顶点找到
路径
长度为l的所有顶点。这给出了O(V^(l+1))的运行时,当然,这不是最优的解决方案。
浏览 2
提问于2012-11-11
得票数 0
回答已采纳
1
回答
Dijkstra对Bellman有向图,这将给出不同的结果
、
我正在学习图,在图中我发现,为了找到从一个节点到另一个节点的
最短
路径
,我们可以使用Dijkstra和Bellman
算法
。 其中Dijkstra不适用于包含负重边的图。
浏览 1
提问于2014-09-25
得票数 0
回答已采纳
1
回答
连续空间
最短
路径
、
、
、
我需要一个
最短
路径
算法
来控制一个真实的机器人。 假设我有一个矩阵形式的环境地图,其中1是一个障碍,0是自由空间。如果我使用传统的
最短
路径
算法
,比如A*,那就给了我曼哈顿距离
最短
的
路径
。所以离实际
最短
的路很远。这个问题的出现,是因为我想不出一条对角线比两条直线更好地惩罚运动的方法。我可以做一个启发式,让A*先尝试两点之间的欧几里德
最短
路径
,但实际上并不能使欧几里得
最短
路径</
浏览 2
提问于2016-05-15
得票数 4
回答已采纳
2
回答
求
图中从s到所有顶点的
最短
路径
、
、
鉴于以下问题: 1.if d[v]>d[u]+w[u] 1.2 PI[v] <<-- u 我觉得这还不够好
浏览 1
提问于2012-01-18
得票数 0
回答已采纳
1
回答
具有负权、重复边和顶点的图的
最短
圈
、
在下列条件下,我可以使用什么
算法
来
求
图上的
最短
圈: +1 -2 +1 -2 -2 +1 -2
浏览 4
提问于2015-11-24
得票数 0
1
回答
在图上生成BFS函数以求
最短
路径
我目前正在准备一场考试,在实现广度优先的-Search
算法
时遇到了一些问题。 基本上,我发现了一个练习,要求我使用BFS
算法
找到起始顶点v1和结束顶点v2之间的
最短
路径
。现在,在web上很容易找到一些用
C
语言
实现的BFS,但我不能理解如何调整它来只找到
最短
路径
。我已经做了堆栈列表中的推送和弹出的所有函数,以及根据用户输入制作图形的所有函数,我只是问一个好心的人,他是否可以在这里用BFS函数的
C
语言
写一个示例代码来解决
浏览 1
提问于2020-05-21
得票数 0
1
回答
用igraph寻找Steiner树的库
算法
、
我正在尝试实现Kou的
算法
来识别R中的Steiner树。Kou的
算法
可以这样描述: 通过删除Ts中的边来构造Steine
浏览 3
提问于2015-05-06
得票数 13
回答已采纳
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
回答已采纳
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的运行时间是O( e+v log ),并试图找到一个更快的
算法
。如果所有的权值都是1或只包含0和1,我可以在有向图中使用BFS O(e+v),但是如何使边缘权值得到更快的
算法
是1到20之间的整数。
浏览 0
提问于2019-03-18
得票数 5
回答已采纳
1
回答
使用dijkstra
算法
在图中寻找源和目的地之间的
最短
路径
、
、
、
我想写一个
算法
,在有向图和无向图中找到两个特定顶点-源和目标-之间的
最短
路径
。 我知道dijkstra的
算法
,它用来寻找所有的
最短
路径
图。但是,您是否会修改此
算法
以仅查找两个顶点之间的
最短
路径
?
浏览 31
提问于2018-01-11
得票数 0
2
回答
求
最短
路径
数的
算法
、
、
给定一个无向(无长度)图G=(V,E),具有|V|=n和|E|= m,以及两个顶点v,w,找到输出G中
最短
v-w-path的
算法
,运行时间应为O(m+n) 我一直在解决这个问题,但是很难让运行时间是O(使用BFS确定
最短
v-w-path的长度。然后使用DFS求出使得两个节点相连且
路径
长度等于BFS的输出的v-w
最短
路径
的数目。但该方案的运行时间为O(m+n)+O(m+n)。此外,我还尝试修改Dijkstra
算法
。存储访问节点集合中添加节点时的
最短
<em
浏览 0
提问于2014-09-13
得票数 0
回答已采纳
2
回答
用A*
算法
求
几条
最短
路径
、
、
、
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
1
回答
无向图中
最短
圈的长度
、
、
给出了一种在无向图中
求
单位边长度的
最短
圈长度的
算法
。我必须通过提供一个反例来证明该
算法
并不总是有效的。我有问题,想出一个例子,可以证明这个
算法
并不总是有效的。
算法
: 如有任何建议/帮助,将不胜感激。
浏览 0
提问于2015-10-13
得票数 0
1
回答
在有向图中查找第二短
路径
、
、
我需要一种在有向图中找到第二
最短
路径
的方法,在第二
最短
路径
的顶部不能完全包含
最短
路径
。我知道dijkstra algoritm
算法
,但我无法想出一个简单的方法来改变
算法
,让我在合理的时间内获得第二短
路径
。
算法
,子代码或
c
++示例,三者之一将非常感谢。
浏览 3
提问于2016-06-12
得票数 2
2
回答
如何返回第一个有效
路径
?
、
我试图使用深度优先搜索并编写一个方法,该方法可以取一个起始城市和一个最终城市,并返回一条有效
路径
(如果存在或存在多重
路径
),该
路径
将将两者与总距离连接起来。我所需要的是我的代码返回的是一个有效的
路径
与总距离。
浏览 3
提问于2016-03-15
得票数 1
回答已采纳
2
回答
有没有真正的单对
最短
路径
算法
?
、
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法
。我的推理可能有缺陷,但我想,如果你想找到A和Z之间的
最短
路径
,你绝对必须知道从A到B,
C
,D,……的
最短
路径
。Y.如果你不知道后者,你就无法确定你的道路实际上是
最短
的。因此,对于我来说,任何
最短
路径
算法
都必须计算出图中从A到其他顶点的
最短
路
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
1
回答
Dijkstra
算法
不产生
最短
路径
?
、
、
、
我正在使用Dijkstra
算法
解决
最短
路径
问题。我遇到了麻烦,因为
算法
应该提供
最短
路径
,但在运行该
算法
后,我手动获得了一条
最短
路径
。这只是这个
算法
的副产品吗?我尝试生成的
路径
来自-> z这是我应用
算法
得到的
路径
,在我访问的每个顶点上进行
最短
距离的跳跃: 2 4 2 2 1 2 1 1
浏览 3
提问于2012-04-21
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
揽货最短路径解决方案算法-C#蚁群优化算法实现
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
图的最短路径算法-Floyd算法-弗洛伊德算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券