腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
加权无向图中的所有对
最短
路径
、
我目前正在为我的游戏寻找
路径
,需要帮助找到一种有效的
算法
来计算加权无向图中的所有对
最短
路径
(图中的每个顶点代表我地图上的一个
路径
点
,而每个边表示
路径
对之间的距离)。由于Floyd
算法
的简单性和相对存储效率,我考虑
过
使用Floyd
算法
,但是Floyd是为
有
向图设计的,而我的图是无向图。这意味着Floyd
算法
比所需的代价更高,因为我知道从顶点A到顶点B的
最短
路
浏览 0
提问于2011-09-14
得票数 2
回答已采纳
1
回答
二值图像/映射中的真
最短
路径
、
、
如何在二值图像/地图中找到真正的
最短
路径
?
浏览 2
提问于2015-02-23
得票数 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
2
回答
求瓷砖网格中两
点
之间长度为n的所有
路径
、
我
有
一张基于二维瓷砖的地图,它有两个相邻的
点
。我想在这两
点
之间找出长度为n的所有
路径
(
点
总是相邻的,n的值总是至少3,因此这些
路径
永远不会是
最短
的
路径
),并且有可能排除任何通过一个或多个任意定义
点
的
路径
。我已经研究
过
许多
路径
查找
算法
,但是我很难找到一种方法来修改它们以精确的长度返回所有
路径
。有人能给我指明正确的方向吗?
浏览 4
提问于2015-07-30
得票数 0
回答已采纳
2
回答
有没有真正的单对
最短
路径
算法
?
、
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法
。我的推理可能有缺陷,但我想,如果你想找到A和Z之间的
最短
路径
,你绝对必须知道从A到B,C,D,……的
最短
路径
。Y.如果你不知道后者,你就无法确定你的道路实际上是
最短
的。因此,对于我来说,任何
最短
路径
算法
都必须计算出图中从A到其他顶点的
最短
路径
,才能
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
4
回答
使用机器学习/人工智能的
最短
根
、
、
、
假设我
有
一组散落在XY平面上的
点
,我
有
两个
点
,即开始点和终点,在XY平面上的任何位置。我想找出起点和终点之间的
最短
路径
,而不触及零散
点
。
路径
必须保持一定的偏移量(即假设
路径
有
一定的宽度)。如何在编程中解决这类问题,机器学习中是否
有
算法
?
浏览 12
提问于2017-09-06
得票数 0
回答已采纳
1
回答
连接几个
点
的
最短
路径
--NP-完全
算法
、
我正在阅读“`Grokking
算法
”,理解Dijkstran和贪婪的
算法
, 但是很难判断你正在研究的问题是否是NP-完全的。通常,在容易解决的问题和NP-完全问题之间
有
一个很小的区别。例如,在前几章中,我谈到了很多关于
最短
路径
的内容。你知道如何计算出从A点到B
点
的
最短
路径
。,但是如果你想找到连接几个
点
的
最短
路径
,,这是旅行销售员问题,它是NP-完全的
浏览 1
提问于2018-10-23
得票数 0
回答已采纳
1
回答
旅行推销员启发式
、
、
、
我现在的想法是:从0
点
开始,把它和最近的
点
连接起来。对于所有剩余节点,将其插入到所有可能的位置,并保留成本最低的配置。对于第2
点
(以及所有剩余的节点),我将检查新节点可能位于何处的所有可能性:0 -> 2 -> 1 -> 0 0 -> 1-> 2 -是否
有
一种在c++中实现这一功能的简单方法?我目前
浏览 2
提问于2016-12-02
得票数 1
3
回答
我应该用什么
算法
来找到这个图中的
最短
路径
?
、
我
有
一个
有
大约10亿个顶点的图,每个顶点都随机连接到大约100个其他顶点。备注:我可以使用A*,但这似乎优化了
路径
查找。 我曾考虑
过
使用迪克斯特拉
算法
,但它有一个步骤,要求将每个顶点的
最短
路径
查找属性设
浏览 0
提问于2013-04-03
得票数 8
回答已采纳
2
回答
找出图中所有顶点之间的
最短
路径
,而不给出起点或终点
、
、
、
我知道旅行推销员问题,但有没有其他
算法
/问题更适合我的需求/描述?我需要借助这样的数学描述来描述我的问题。 我
有
一组节点,它们的起点和终点都是已知的。所以我只需要计算访问这两个
点
之间的所有三个
点
的
最短
方式。Dijkstra和类似的
算法
试图找到两
点
之间的
最短
路径
,所以在这里他们可能不会访问两
点
之间的所有点。或者有没有一个
算法
可以找到
最短
路径
并访问
浏览 0
提问于2013-10-23
得票数 2
4
回答
寻找第k条
最短
路径
?
、
、
寻找图中两
点
之间的
最短
路径
是一个经典的
算法
问题,
有
许多好的答案(,等)。我的问题是,是否
有
一种有效的
算法
,在给定一个
有
向加权图、一对节点s和t以及一个值k的情况下,找到s和t之间的第k条
最短
路径
。如果有多条相同长度的
路径
都与第k条
最短
路径
相同,则
算法
可以返回其中任何一条
路径
。 我怀疑这个
算法
可能可以在多项式时间
浏览 1
提问于2011-08-27
得票数 28
回答已采纳
1
回答
A和B之间的路线
、
、
、
我知道旅行推销员的问题,但是还有其他更适合我的需要/描述的
算法
/问题吗?我需要用这样的数学描述来描述我的问题。 对于已知的起始点和端点,我最多有五个
点
。因此,我只需要计算出
最短
的方式,去访问这两者之间的所有三个
点
。Dijkstra和类似的
算法
试图找到两
点
之间的
最短
路径
,所以在这里他们可能不会访问两个
点
之间的所有点。还是
有
一种
算法
能找到
最短
的
路径
浏览 0
提问于2013-09-24
得票数 1
回答已采纳
1
回答
连续空间
最短
路径
、
、
、
我需要一个
最短
路径
算法
来控制一个真实的机器人。有没有人知道一种求连续空间
最
浏览 2
提问于2016-05-15
得票数 4
回答已采纳
1
回答
使用时空权衡的
最短
路径
算法
?
、
、
问题:在无权无向图中寻找
最短
路径
。 在比O(1)更长的时间内找到
最短
路径
,但比双向宽度优先搜索更快。所有对
最短
路径
表的大小都是千兆字节--这并不过
浏览 3
提问于2010-04-27
得票数 5
2
回答
计算通过弧(u,v)的
最短
路径
数。
、
给出了具有n顶点和m弧(n <1 500,m<5 000)和一弧(u,v)的
有
向加权图.回答的问题是,
有
多少条
最短
路径
(可以从a的任意位置开始,以b结束,以便a!= b)通过给定的弧。答案是2,因为弧(1,2)在
最短
路径
1->3和1->2。 迪克斯特拉能解决这个问题吗?
浏览 1
提问于2018-10-26
得票数 3
1
回答
什么是桶还是双桶数据结构?
、
、
、
我正在读一些关于
最短
路径
算法
实现的文章,并且一遍又一遍地发现,用双桶数据结构实现Dijkstra
算法
是一个很好的实现。我读的特别报纸是这样的, Cherkassky,B.V.,Goldberg,A.V.,& Radzik,T. (1996年)。
最短
路径
算法
:理论与实验评价。数学规划,73(2),129-174
浏览 1
提问于2017-02-22
得票数 9
回答已采纳
4
回答
2D网格上的Dijkstra?
、
二维网格(x,y)上有N个
点
。我需要找到
最短
的
路径
,从
点
A到点B,但我只能从一个点到另一个
点
,如果两
点
之间的距离大于距离D,我就不能在两
点
之间旅行。我认为可以通过使用某种修改的Dijkstra
算法
来解决这个问题,但我不确定如何解决,因为我以前从未实现
过
它,只是在Wiki上研究了它。
浏览 0
提问于2014-02-08
得票数 0
1
回答
通过特定顶点查找
路径
的
算法
、
、
、
、
我正在寻找一种从源顶点(S)到经过图中另一个特定顶点(X)的目标顶点(D)的无目标
路径
(最好是
最短
路径
,但不一定是
最短
路径
)。现在,在向我指出之前,我想说这个解忽略了从S到X的
最短
路径
已经包含D的情况,在我应用这个
算法
时,这是一个可能的场景。在这种情况下,你会如何解决这个问题?我尝试的是在Yen的K
最短
路径
算法
的结果中寻找这样的
路径
的天真尝试。但我希望
有
一个更有效
浏览 3
提问于2020-01-16
得票数 0
回答已采纳
1
回答
迷宫求解-循环
路径
问题
、
、
通过保存“被访问”位置的记录(关于
路径
的进展方向),在迷宫中的一个特定区域出现了一个问题,在该区域,被跟踪的
路径
是圆形的。我使用的
算法
是一个递归
算法
,它在迷宫中找到
最短
路径
。除了
有
圆形
路径
的区域外,它工作得很好。一个解释这个问题的例子-please --参见附加的图像。黑线是被访问的第一条
路径
,绿线是第二条
路径
。黄色的颜色,标志着已经被黑线记录为“被访问”的
路径
上的区域。既然这个黄区已经参观
浏览 7
提问于2019-12-23
得票数 0
1
回答
删除边后对
最短
路径
的影响
、
、
、
已经提供了
有
向图的输入,并且我已经使用异步和同步Bellman-Ford
算法
找到了到特定节点'T‘的
最短
路径
。我试着找出一些边被删除后对
最短
路径
的影响。在我的方法中,我试图将删除边的起始节点处的距离标记为无穷大,并试图应用异步Bellman-Ford,但我在该
点
处卡住了,因为其他节点不会更新它们的值,因为它们已经具有
最短
路径
的最小值。有没有人可以帮我找出一种新的
最短
路径
,而不必在新的图上再
浏览 0
提问于2015-11-04
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券