腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
使用Dijkstras找到"k“
最短
路径
c#
、
algorithm
、
dijkstra
、
path-finding
我已经可以使用Dijkstra的
算法
:找到两个顶点之间的
最短
路径。有什么办法让我开始吗?编辑: 是否有可能在第一条
路线
上遍历所有的前辈,然后从前身运行Dijkstras到目的地(并
浏览 10
提问于2014-06-15
得票数 3
回答已采纳
1
回答
Bing地图优化
路线
javascript
、
bing-maps
我一直在调查关于必应地图的一点,因为我需要优化一些
路线
。每条
路线
有10个停靠点。
浏览 18
提问于2016-08-10
得票数 0
1
回答
Floyd
算法
中
最短
路径和
最短
代价的求解
algorithm
、
graph-theory
、
shortest-path
、
floyd-warshall
我们知道Floyd
算法
给出了从其他节点到任意节点的
最短
代价/路径。 从上面的图像,我们可以得到下面的矩阵,作为阿尔戈作为所有对
最短
路径(成本)的结果。4 ->2->3(成本为2)4 ->2-> 1 ->3(成本为1,这是
最短
的
路线
)现在我的问题是- 我怎样才能得到
路线
(
浏览 4
提问于2021-10-28
得票数 0
2
回答
公交线路规划,我使用什么样的
算法
和数据结构?
java
、
algorithm
、
data-structures
、
shortest-path
我有一个关于一个程序的Java
算法
的问题。我想写一个android程序,提供有关“巴士
路线
”的信息。有人知道那个程序
算法
吗?我能用什么来节省每条公共汽车
路线
呢?Queue,stack或诸如此类的东西?我可以使用BFS或DFS
算法
来处理
最短
的公交线路吗?(4路公共汽车不直接到8站,用户需要转乘到B站)
浏览 1
提问于2014-05-05
得票数 1
回答已采纳
1
回答
步数最少的寻路
算法
java
、
algorithm
、
path-finding
我正在寻找一种路径查找
算法
,它不仅能给我
最短
的路径。我想用最少的步数得到
最短
的路径。 目前我正在使用Dijkstra's Algorithm来获得
最短
路径,但我并不坚持这样做。所以我想要“最便宜”的
路线
,但我也想停下来的次数最少。
浏览 13
提问于2019-10-16
得票数 1
回答已采纳
1
回答
你如何使用Dijkstra找到更多的
路线
?
algorithm
、
graph-algorithm
、
dijkstra
我实现了Dijkstra
算法
,以找到两点之间的
最短
路径。我如何修改它以找到N条
最短
的
路线
?我的想法是在前面找到的路径的最后一个节点上增加一个小权重,但是它并不总是正确工作。有什么想法吗?
浏览 0
提问于2018-01-26
得票数 1
回答已采纳
5
回答
确定最快
路线
的
算法
?
graph
、
dijkstra
假设我们从1到5,
最短
的
路线
是1-4-3-5 (总计: 60公里)。我们可以使用迪克斯特拉
算法
来做到这一点。 现在的问题是,由于交通堵塞或其他因素,
最短
的
路线
并不总是最快的。有什么
算法
可以解决这个问题吗?
浏览 0
提问于2011-12-19
得票数 17
回答已采纳
3
回答
地图上多个点之间的距离
algorithm
、
node.js
、
math
、
gps
、
distance
将这些点分组为
路线
。 我应该得到
最短
的路径,并把它分解成
路线
,还是得到
路线
,然后找出每条
路线
的短路路径。
浏览 3
提问于2013-10-02
得票数 0
1
回答
改进Dijkstra
算法
求最大权
最短
路径
algorithm
、
graph
、
nodes
、
dijkstra
、
weighted-graph
我需要一段代码来找到权重最大的节点之间的
最短
路径。例如,从A到D的最快
路线
,但具有最大的权重: / \ / \ / \所以现在
最短
的应该是ABD或者ACD。我试图修改Dijkstra
算法
的
算法
,但最终我只会遍历整个图。有人知道怎么做吗?即使只是一个
算法
,这样我就可以自己编写代码,也会有很大的帮助。
浏览 3
提问于2015-06-04
得票数 1
回答已采纳
1
回答
最小成本路径
netlogo
我有一个有几个栖息地的景观(即具有不同ID的多边形)。栖息地的每个多边形由几个斑块组成。此外,每个多边形的栖息地有一个相关的成本。我想在包含海龟的多边形和在包含海龟的多边形周围2公里的缓冲区中的所有多边形之间获得最小代价的路径。
浏览 9
提问于2013-10-02
得票数 1
回答已采纳
2
回答
构建基于地图的iOS游戏
ios
、
ios6
、
game-center
我将构建一个关于虚拟地铁系统的地图游戏。然而,我不知道什么是最好的解决方案来开始使用它。因此,地图包含了不同线路上的不同站点,就像任何全球地铁网络一样。如何将此地图集成到数据库中,或者不应使用数据库?我需要一个结构来告诉我:那么,如果有一个不需要手动构建图形的功能,就可以直接发现从一个站点到另一个站点的路由,那就太好了。因此,可以查询从A到E的路由,并得到A-B、B-E。
浏览 0
提问于2013-03-26
得票数 0
回答已采纳
1
回答
如何找到完成旅程的
最短
路线
?
java
、
graph
、
shortest
、
journey
假设我对从A出发并访问B、C和E感兴趣,我怎样才能找到
最短
的
路线
来进行这次旅行?没有目的地,我只想通过这三个顶点走
最短
的距离。我在堆的帮助下使用Dijkstra
算法
,由于没有最终目的地,我如何修改
算法
才能实现这一点。
浏览 4
提问于2021-04-26
得票数 0
1
回答
路由
算法
-获取
最短
路径
windows-phone-8
、
maps
有没有人在地图上找到
最短
的
路线
?但当然,只通过图钉和
路线
,我把自己添加到地图上!因此,场景是这样的,我在地图上绘制了一系列图钉,它们之间都有
路线
(因此在地图上绘制了折线)。当用户选择一个图钉,然后选择另一个图钉时,我想突出显示它们之间的
最短
路径-仅在可用的折线上导航。数据库中的所有内容都按以下模型提供: Route > Begin (地理坐标),End (地理坐标),Route (地理坐标列表),Distance (双精度) 所以我知道路由元数据,但我正在努力实现
算法</em
浏览 0
提问于2014-01-27
得票数 0
1
回答
如何找到贝尔曼-福特的实际路径?
algorithm
、
bellman-ford
关于行李员福特
算法
我有个问题。我创建了这个程序,当给定一个图时,它将输出源节点和所有其他节点之间的
最短
距离。,所以我有这样的输出:Destination: 0 1 2 例如,我的源和节点2之间的
最短
距离是但现在我想要的是实际的
路线
,而不仅仅是他们的成本。就像从s到v的
路线
上的费用是5,我想要这样的
路线
是s-> b -> v,是完全可以使用行李员福特,还是我遗漏了其
浏览 0
提问于2013-12-04
得票数 4
回答已采纳
4
回答
转弯最少的
最短
路线
java
、
algorithm
、
nodes
、
dijkstra
我有一个要求产生
最短
的
路线
。第一个适合我需求的解决方案是Dijkstra的
算法
,因此我实现了相同的(Java)。后来,我不得不修改实现,以生成
最短
的路径“有最少的转弯”。经过一些头晕目眩之后,我想出了一个解决方案,尽管在现有的Dijkstra
算法
实现中添加了许多条件。现在我的问题是,是否有一个更好的方法来解决这个问题(比如,任何已经这样做的现有
算法
)?
浏览 7
提问于2016-02-03
得票数 0
回答已采纳
1
回答
加权图的
最短
路径,但权重有点特殊。
algorithm
、
shortest-path
、
dijkstra
我试图在加权多向图中找到一条
最短
路径(最便宜),其中顶点是城市,边缘是城市之间的
路线
,权重是价格。 每条
路线
/边缘由3家公司中的一家拥有。一家公司拥有的所有边的价格都是一样的。所以,如果最后一条路穿过A公司的2条
路线
和B公司的1条
路线
,那么最终的价格是2_PriceofA + 1_PriceOfB。此外,边缘的权重仅仅是关联公司的价格。然后,如果该
算法
访问C所拥有的节点,则将C所拥有的所有其他边的权重设置为0。否则,该
算法
将继续正常运行。问题是,Dijkstr
浏览 1
提问于2021-12-21
得票数 3
1
回答
在图中找到最安全的
路线
,但防止最快
路线
的旅行时间增加一倍?
c#
、
algorithm
、
dijkstra
、
traveling-salesman
我的大学项目是设计一个我居住的城市的
路线
规划师,计算出街道之间
最短
的
路线
。(旅行推销员)我的下一个任务是,计算出最安全的
路线
。我需要计算出最安全的
路线
,但解决的问题是,如果一个用户想要旅行的最安全的
路线
,但不是两倍的旅行时间,而不是最快的
路线
。 有人能告诉我他们认为什么是最好的方法吗?你们能给我什么数学
浏览 1
提问于2017-03-10
得票数 0
回答已采纳
1
回答
如何在谷歌地图中求两点之间的
最短
路径
google-maps
、
google-maps-api-3
、
shortest-path
我需要知道谷歌如何显示不同的
路线
,以及其中
最短
的基于可用的道路。因为我已经创建了一个google地图应用程序,用户可以在其中放置一个标记,从而得到最简单的(在我看来是
最短
的)到目的地的可用道路(而不仅仅是Q所示的直线) ()。我知道这与Dijkstra的
最短
路径
算法
有关。但我想知道是否有什么图书馆可以开箱即用。 谢谢,
浏览 5
提问于2013-01-25
得票数 6
回答已采纳
2
回答
机器人从A点到B点的地图存储格式是什么?
data-structures
、
geospatial
、
file-formats
、
geolocation
、
google-maps
需要计算机器人从A到B的
路线
。我想知道如何存储区域地图和计算
路线
。我可以计算
最短
路径等使用
算法
,例如dijkstra。使用何种格式的地图是为了提高效率。 编辑: 0。
浏览 0
提问于2018-11-08
得票数 0
2
回答
二维阵列中两点间
最短
路径的求取
search
、
multidimensional-array
、
typescript
我有一个简单的游戏,我试着在2分之间得到
最短
的
路线
地图由2d数组matrix: Node[][]组成, index: { },}我被困在实现这个矩阵的
算法
上 我试图使用Dijkstras
算法
,但是我想不出如何应用它,我做到了。consol
浏览 2
提问于2016-11-29
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券