腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
相扑-如何不使用
最短
路径
算法
生成路由?
random
、
shortest-path
、
traffic-simulation
、
sumo
在类似网格的网络上,当在SUMO中使用duarouter生成的路由运行仿真时,经过一定的时间后,由于使用
最短
路径
算法
(dijkstra、astar、
CH
或CHWrapper),车辆开始集中在网格的中间和交叉点上如何生成不使用
最短
路径
算法
而不使车辆以这种方式运行的随机
路径
?
浏览 2
提问于2016-06-21
得票数 1
回答已采纳
3
回答
收缩层次结构Java实现
java
、
algorithm
、
graph
、
shortest-path
我想在JAVA中实现收缩层次结构(
CH
)
最短
路径
。所以作为参考,我想要一些已经实现的这个
算法
的java版本或者一步一步的
算法
伪代码。所以,您能给我任何这样的参考,以便我可以实现它吗?
浏览 1
提问于2014-04-27
得票数 3
1
回答
为什么OSRM实现了收缩层次和MLD而不是A*?
osrm
我将介绍OSRM实现;他们实现了路由
算法
CH
和MLD。我想知道它使用这些
算法
的动机是什么。更重要的是,在这两种
算法
中,我们不能动态地改变边权重。
浏览 0
提问于2019-04-29
得票数 0
1
回答
Dijkstra
算法
:所有
最短
路径
都是非循环的吗?
shortest-path
、
dijkstra
我知道,如果
算法
达到负循环,
算法
就不会终止,如果
路径
包含一个距离大于0的循环,那么它就不是
最短
路径
。 我的问题是,如果存在一个循环距离为0的
最短
路径
会发生什么,
算法
会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
2
回答
TSP蚁群系统的优化
evolutionary-algorithm
、
ant-colony
生成
最短
路径
的蚂蚁使用Dorigo的全局更新公式更新边缘上的信息素 到目前为止,我的ACS的参数设置为Dorigo论文中定义的参数
浏览 4
提问于2018-03-29
得票数 1
1
回答
Yen的k
最短
路径
算法
algorithms
、
graph
、
path-finding
我目前正在尝试理解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
回答已采纳
1
回答
我混淆了
最短
路径
查找
算法
和图遍历
算法
。
algorithm
、
graph-theory
、
depth-first-search
、
shortest-path
、
path-finding
我的理解是,BFS和DFS是图遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在图的两个节点之间寻找
最短
路径
。但是在一些地方,我认为BFS和DFS也被称为
最短
路径
查找
算法
。请详细说明图遍历
算法
与
最短
路径
查找
算法
的区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
4
回答
最短
路径
和测地线
algorithm
、
math
、
graphics
、
computational-geometry
、
graph-algorithm
2)每种考虑3d区域的
算法
都被限制在一个三角形区域内Dijkstra
算法
可以用来寻找两个顶点之间的
最短
路径
,沿着网格的边,但它非常不准确,会导致错误的测地线。Chen & Han (
CH
)和Kapoor (KP)已经提出了其他精确
最短
路径
算法
,但是第一种
算法
绝对慢,第二种
算法
太复杂,无法在实践中实现。 所以..。底线是:我需要到一个集合的距离,而不是两个点之间的
最短</
浏览 4
提问于2011-08-04
得票数 18
回答已采纳
2
回答
dijkstra
算法
,对某些节点的
最短
路径
只运行一次(不是两个,不是整个图)。
algorithm
、
graph
、
graph-algorithm
因此,dijkstra
算法
是搜索加权(无负)连通图
最短
路径
的最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点的
最短
路径
。它可以用来寻找所有顶点的
最短
路径
。 问题:我的理解正确吗?它也能用来寻找某些顶点的
最短
路径
吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K的
最短
路感兴趣,我们可能只需要一次就能找到两条路吗?
浏览 2
提问于2018-03-12
得票数 1
2
回答
用A*
算法
求几条
最短
路径
algorithm
、
graph
、
routing
、
shortest-path
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
1
回答
使用dijkstra
算法
在图中寻找源和目的地之间的
最短
路径
algorithm
、
graph-algorithm
、
dijkstra
、
path-finding
我想写一个
算法
,在有向图和无向图中找到两个特定顶点-源和目标-之间的
最短
路径
。 我知道dijkstra的
算法
,它用来寻找所有的
最短
路径
图。但是,您是否会修改此
算法
以仅查找两个顶点之间的
最短
路径
?
浏览 31
提问于2018-01-11
得票数 0
2
回答
为什么所有对
最短
路径
算法
都与负权值一起工作?
algorithm
、
graph
、
shortest-path
我最近一直在研究所有对
最短
路径
算法
,比如弗洛伊德-瓦赫尔和约翰逊的
算法
,我注意到这些
算法
产生了正确的解,即使一个图包含负权边(但不包含负权环)。作为比较,Dijkstra的
算法
(它是单源
最短
路径
)不适用于负重边。是什么使全对
最短
路径
算法
在负权重的情况下工作?
浏览 9
提问于2014-04-06
得票数 6
回答已采纳
3
回答
是Bellman“所有对”还是“来自一个节点”
最短
路径
的结果?/是否有一个全对Bellman版本?
algorithm
、
graph
、
bellman-ford
我最近正在学习图形
算法
,在我的大学里,我们被教导说,Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对
最短
路径
)。然而,我不明白这个
算法
是如何实现的,我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该
算法
的资源,其结果将是所有对
最短
路径
表,但只能“从一个节点到所有其他节点对Bellman
算法
进行调整以实现所有对
最短
路径
表,还是我的大学讲师在这方面完全错
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
1
回答
以单个节点开始和结束并覆盖无向图中所有点的
最短
路径
组合。
ruby
、
algorithm
、
graph
、
combinations
、
shortest-path
我需要一个algorithm(k, s)
算法
找出从一个节点到另一个节点的
最短
路径
,而不是
浏览 2
提问于2014-10-20
得票数 1
1
回答
在有向图中查找第二短
路径
c++
、
graph
、
dijkstra
我需要一种在有向图中找到第二
最短
路径
的方法,在第二
最短
路径
的顶部不能完全包含
最短
路径
。我知道dijkstra algoritm
算法
,但我无法想出一个简单的方法来改变
算法
,让我在合理的时间内获得第二短
路径
。
算法
,子代码或c++示例,三者之一将非常感谢。
浏览 3
提问于2016-06-12
得票数 2
2
回答
有没有真正的单对
最短
路径
算法
?
algorithm
、
shortest-path
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法
。我的推理可能有缺陷,但我想,如果你想找到A和Z之间的
最短
路径
,你绝对必须知道从A到B,C,D,……的
最短
路径
。Y.如果你不知道后者,你就无法确定你的道路实际上是
最短
的。因此,对于我来说,任何
最短
路径
算法
都必须计算出图中从A到其他顶点的
最短
路径
,才能
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
3
回答
最短
路径
:贝尔曼-福特与约翰逊
algorithm
、
shortest-path
根据维基百科,Johnson
算法
使用Bellman Ford
算法
将边的权重转换为非负权重,然后使用Dijkstra
算法
查找
最短
路径
。但贝尔曼·福特
算法
也是一种寻找
最短
路径
的
算法
。为什么我们不使用从贝尔曼·福特
算法
得到的
最短
路径
呢?
浏览 0
提问于2011-03-16
得票数 4
回答已采纳
1
回答
Dijkstra
算法
不产生
最短
路径
?
algorithm
、
graph-theory
、
shortest-path
、
dijkstra
我正在使用Dijkstra
算法
解决
最短
路径
问题。我遇到了麻烦,因为
算法
应该提供
最短
路径
,但在运行该
算法
后,我手动获得了一条
最短
路径
。这只是这个
算法
的副产品吗?我尝试生成的
路径
来自-> z这是我应用
算法
得到的
路径
,在我访问的每个顶点上进行
最短
距离的跳跃: 2 4 2 2 1 2 1 1
浏览 3
提问于2012-04-21
得票数 2
回答已采纳
1
回答
带最小边的Dijkstra
算法
algorithm
、
graph
、
dijkstra
、
breadth-first-search
首先,让我们定义
算法
: Dijkstra
算法
在具有非负边权的有向图中寻找单源
最短
路径
.如果我有一个源S和目标T,我可以用Dijkstra
算法
在这两个顶点之间找到
最短
路径
,但是我想要找到这两个顶点之间的
最短
路径
,这两个顶点之间的边数不超过形式K。第一部分是Dijkstra
算法
,第二部分是BFS
算法
,因为我们可以用BFS
算法
在无加权图中找到
最短
路径
。
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
1
回答
带
路径
重构的弗洛伊德-沃尔
算法
找不到
路径
c++
、
graph-algorithm
、
shortest-path
、
floyd-warshall
我试图通过计算所有对之间的
最短
路径
,使用弗洛伊德-沃尔的
算法
在源和目标之间找到
最短
路径
。我将第一个顶点存储在从i到j的
最短
路径
上,当更新从i到j的
最短
路径
时,它现在经过k,我将从i到j的
最短
路径
上的第一个顶点设置为从i到k的
最短
路径
上的第一个顶点。,当我在下面的图上运行这
浏览 3
提问于2014-04-01
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券