腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
android中的
最短
路径
算法
android
、
offline
、
shortest-path
我正在android中
实现
一个离线地图
导航
项目,所以我使用mbtile作为我的地图源。现在我想覆盖地图上的点之间的
路径
(路由),有谁能给出一个想法,如何在android中
实现
最短
路径
算法
来路由点之间的
最短
路径
?
浏览 3
提问于2013-04-04
得票数 0
2
回答
给定一个开始和目标,如何在
导航
网格中找到
最短
的
路径
?
c++
、
graph
、
path-finding
、
a-star
、
navmesh
我在谷歌上搜索了“
导航
网格上的A*
算法
”,结果却得到了估计g值的错误方法,如下所示或者这个 通过总结蓝线段的长度,我们得到了g值,但它被高估了(g值应该被低估)。该
算法
将返回一条优化
路径
,但不能保证
最短
。 在
导航
网格中还有其他方法来计算
最短
路径
吗?
浏览 6
提问于2016-03-19
得票数 6
3
回答
最短
路径
更快- SPFA
算法
?
graph
、
shortest-path
我正在
实现
一个k-
最短
顶点不相交
路径
算法
,需要一个快速
算法
来找到
最短
路径
。有负权重,所以我不能使用dijkstra和bellman-ford是O(ne)。在我最近读到的一篇论文中,作者使用了一种所谓的SPFA
算法
来寻找负权重图中的
最短
路径
,根据他们的说法,该
算法
的复杂度为O(e)。听起来很有趣,但我似乎找不到关于
算法
的信息。有没有人有好的信息或者这个
算法
的
浏览 3
提问于2011-10-10
得票数 4
3
回答
是Bellman“所有对”还是“来自一个节点”
最短
路径
的结果?/是否有一个全对Bellman版本?
algorithm
、
graph
、
bellman-ford
我最近正在学习图形
算法
,在我的大学里,我们被教导说,Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对
最短
路径
)。然而,我不明白这个
算法
是如何
实现
的,我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该
算法
的资源,其结果将是所有对
最短
路径
表,但只能“从一个节点到所有其他节点对Bellman
算法
进行调整以
实现
所有对
最短
路径</em
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
2
回答
最短
路径
与贾克斯特拉
算法
的区别与旅行推销员
graph-theory
、
shortest-path
、
traveling-salesman
Shortest Path
算法
与Djikstras Algorithm
算法
和Travelling Salesman
算法
有什么区别?据我所知,在Shortest Path中,我们不会通过所有
最短
路径
的顶点。在Travelling Salesman Problem中,我们只遍历所有顶点一次。
浏览 8
提问于2014-10-16
得票数 1
回答已采纳
2
回答
用A*
算法
求几条
最短
路径
algorithm
、
graph
、
routing
、
shortest-path
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
1
回答
一个接受图的*
算法
python
、
shortest-path
、
dijkstra
、
a-star
我正在做一个项目,在这个项目中,我需要一个
最短
路径
算法
来找到
最短
路径
。目前我正在使用David Eppstein的Dijkstra
算法
实现
,但由于图的大性质(大约360万个节点),找到这条
最短
路径
可能需要几乎一分钟的时间。我知道A*
算法
运行得更快,但我发现的i的所有
实现
都是基于网格样式而不是图形样式。"C": {"B": 5, "E": 7
浏览 1
提问于2012-11-30
得票数 2
1
回答
用图工具求k条
最短
路径
python-2.7
、
graph
、
networkx
、
graph-tool
我有一个有向图,我试图找出最上面的k条
最短
路径
。目前,我已经在图形工具中
实现
了网络,它提供了一个
最短
路径
算法
,但根据我所能知道的,没有k个
最短
路径
算法
。我遇到过这个帖子(),但我毕竟不是连接两个节点的
路径
。 似乎NetworkX有一个用于此()的函数。是否有办法在图形工具中这样做,还是我更好地切换工具箱和使用NetworkX?
浏览 2
提问于2016-02-23
得票数 1
回答已采纳
1
回答
给定特定步数时,从起始节点到结束节点的最大
路径
java
、
path
、
dijkstra
目前,我已经
实现
了Dijkstra的
最短
路径
算法
。给定一个迷宫,
最短
路径
算法
提供了以最少的步数从入口到出口退出迷宫的最快方法。然而,我想找到一种方法,给定特定的n步,迷宫中可能的最大
路径
是什么?
浏览 31
提问于2019-04-27
得票数 0
1
回答
Bellman
算法
的中间最优性,是正确的吗?
algorithm
、
graph-theory
、
shortest-path
Bellman
算法
是著名的求解任意连通图G(V,E)的单源
最短
路径
问题(SSSPP)的
算法
。该
算法
的基本
实现
版本,例如:及其,在使用所有边的并行松弛时,根据我的理解,意味着一个有趣的副产品,我称之为“中间最优性属性”(可能对一些应用程序(如)非常有用)如下: 经过k次迭代后,在
路径
中的#边约束下,每个节点都从同一源识别出
最短
路径
为<= k。这将保证在简单
最短
路径
存在的前提下,对每个目标节点,
浏览 4
提问于2014-09-12
得票数 0
回答已采纳
1
回答
基于Gremlin的Dijkstra
算法
dijkstra
、
orientdb
、
gremlin
我想在Gremlin中
实现
Dijkstra
算法
,以创建一个只包含
最短
路径
的全网状图。 我在OrientDB数据库上使用Gremlin。因为炉子中的
最短
路径
算法
还没有
实现
,所以我需要自己
实现
它。
浏览 2
提问于2012-06-20
得票数 2
1
回答
什么是桶还是双桶数据结构?
algorithm
、
data-structures
、
dijkstra
、
bucket
我正在读一些关于
最短
路径
算法
实现
的文章,并且一遍又一遍地发现,用双桶数据结构
实现
Dijkstra
算法
是一个很好的
实现
。我读的特别报纸是这样的, Cherkassky,B.V.,Goldberg,A.V.,& Radzik,T. (1996年)。
最短
路径
算法
浏览 1
提问于2017-02-22
得票数 9
回答已采纳
1
回答
带弧标志的
最短
路径
问题dijsktra
java
、
algorithm
、
computer-science
、
gis
在2M节点道路网络这样的大型图上,dijkstra
算法
不能在合适的时间内解决
最短
路径
问题。我们需要
最短
的
路径
查询执行时间不到1秒,我正在
实现
圆弧标志方式,以使dijkstra更快。有谁知道如何
实现
弧形标志的预处理和查询。弧标志的预处理有一些不同的
算法
,我需要一个快速的。
浏览 2
提问于2010-09-15
得票数 1
2
回答
最快
路径
算法
algorithm
、
path-finding
我目前正在实施一个
导航
系统,用于欧洲的路线选择。到目前为止,我已经
实现
了
最短
路径
(Dijkstra和A*)。这是最简单的部分,现在我需要一些最快
路径
的
算法
。它必须是快速可靠的。我在寻找更精确的
算法
。地图本身包含各种数据,如道路质量、限速、红绿灯位置等,我想使用它。 有没有好的
算法
来解决这个问题呢?或者至少是A*的一个好的修改。
浏览 1
提问于2010-09-30
得票数 3
回答已采纳
1
回答
直线段上3个点之间的
最短
距离
math
、
3d
、
line
、
distance
我目前正在研究
导航
网格的
路径
查找
算法
。跳过细节,我需要找到一个
算法
,在三个点之间的
最短
距离沿着一个线段。 从A点到B点到C点的
路径
是三维空间中的不动点。B是位于直线段DE上的一个点。B的哪个位置使
路径
ABC的距离最小化?
浏览 0
提问于2018-07-05
得票数 1
回答已采纳
3
回答
当使用最小优先级队列时,如何跟踪Dijkstra
算法
中的
最短
路径
?
algorithm
、
graph-theory
、
priority-queue
、
dijkstra
我试图用优先级队列
实现
Dijkstra的
算法
。这是什么意思呢?我
浏览 0
提问于2019-06-15
得票数 2
1
回答
如何在谷歌地图上绘制
最短
路径
的Kotlin与实时
导航
?
android
、
kotlin
谁能帮我在地图上用Kotlin绘制
最短
路径
,并在
导航
或更新LatLng时更新我的
路径
?我必须在一个类似OLA的应用程序上
实现
这一点,用于出租车
导航
。但我可以绘制两点之间的
最短
路径
,驱动程序和用户。
浏览 7
提问于2019-04-09
得票数 2
回答已采纳
1
回答
使用A*标记单元可以使用的字段
javascript
、
a-star
我正在使用A*
算法
在六边形地图上寻找
最短
路径
。但在我
实现
A*
算法
之前,我使用了。(单击设备)你有什么更好的解决方案吗?
浏览 5
提问于2012-05-23
得票数 0
1
回答
使用Boost Dijkstra查找指定最大距离的
最短
路径
c++
、
boost
、
shortest-path
、
dijkstra
我喜欢使用boost的dijkstra
实现
来查找到节点的
最短
路径
我可以自己
实现
,但我相信boost的
实现
比我的高效得多,所以我更喜欢使用boost来完成这项任务 我只是想知道,如果节点太远,是否有一种方法可以告诉boost的dijkstra停止寻找
最短
路径
--因为在这种情况下,这将显着提高
算法
的速度
浏览 3
提问于2012-06-21
得票数 2
2
回答
从
路径
到顶点的
最短
路径
python-3.x
、
networkx
我使用netwrokx计算不同顶点之间的
最短
路径
,使用Dijkstra
算法
。我有一个例子,我想连接三个不同的顶点(例如,A,B和C在一个无向图中)。首先,我找到了从A到B的
最短
路径
,然后我想要找到从A到B的
路径
的
最短
路径
。到目前为止,我尝试的是从A到B
路径
的所有节点到C的
最短
路径
长度,然后计算出从节点到给定最小
路径
长度的
最短
路径
。这是计算密集型的
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券