腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何在有检查站的迷宫中找到
最短
的
路径
?
algorithm
、
shortest-path
、
maze
我正在研究一个
最短
的迷宫问题,有一个起点,一个终点和一些检查站,旅行者必须通过至少一次。“#”指的是墙。代表道路,P代表检查站。最后寻找到起点的
最短
路径
。 但这看起来不太好,我的意思是,它看起来只是一个贪婪的
算法
,它不能确保你得到
最好
的解决方案。我应该使用背包
算法
来判断去
哪个
检查点吗?
浏览 3
提问于2014-09-25
得票数 2
回答已采纳
2
回答
NetworkX对所有
最短
路径
算法
的研究
python
、
scipy
、
networkx
、
shortest-path
NetworkX全
最短
路径
算法
与枕floyd What
算法
有什么区别?有什么理由选择一个而不是另一个呢?
哪个
最快?
浏览 7
提问于2014-05-05
得票数 4
1
回答
通过特定顶点查找
路径
的
算法
python
、
algorithm
、
graph-theory
、
dijkstra
、
path-finding
我正在寻找一种从源顶点(S)到经过图中另一个特定顶点(X)的目标顶点(D)的无目标
路径
(
最好
是
最短
路径
,但不一定是
最短
路径
)。现在,在向我指出之前,我想说这个解忽略了从S到X的
最短
路径
已经包含D的情况,在我应用这个
算法
时,这是一个可能的场景。在这种情况下,你会如何解决这个问题?我尝试的是在Yen的K
最短
路径
算法
的结果中寻找这样的
路径
的天真尝试。但我希望有一个更有效
浏览 3
提问于2020-01-16
得票数 0
回答已采纳
1
回答
长方体表面上两点之间的
最短
路径
algorithm
、
geometry
我找不到“蜘蛛和苍蝇问题”(长方体表面上两点之间的
最短
路径
)的通用解决方案。每个人都解决了一个特定的案例,但是当两个点可以在任何地方时会发生什么呢?我的想法是创建一个
算法
,考虑长方体的各种网络,在2D上计算
最短
路径
,然后返回
最短
路径
,但我不知道该
算法
如何生成这些网格(我猜硬编码所有组合不是
最好
的方法)。
浏览 5
提问于2018-12-22
得票数 1
1
回答
使用A*标记单元可以使用的字段
javascript
、
a-star
我正在使用A*
算法
在六边形地图上寻找
最短
路径
。但在我实现A*
算法
之前,我使用了。(单击设备)你有什么更好的解决方案吗?
浏览 5
提问于2012-05-23
得票数 0
1
回答
图中的
最短
路径
dynamic-programming
、
shortest-path
、
greedy
找出从顶点1到顶点N的
最短
路径
,或者声明该
路径
不存在。谁能告诉我解决这个问题的
最好
方法。 谢谢
浏览 3
提问于2016-07-28
得票数 1
5
回答
边数固定的
最短
路径
algorithm
、
path
、
dijkstra
在有效时间内通过图找到
最短
路径
,附加的约束是
路径
必须包含精确的n个节点。 我们有一个有向加权图。它可能包含,也可能不包含循环。利用Dijkstra
算法
可以很容易地找到
最短
路径
,但是Dijkstra
算法
不能保证边的数目。我们能想到的
最好
的方法是保存一个节点的最佳n条
路径
的列表,但是这比普通的Dijkstra占用了大量的内存。
浏览 8
提问于2009-11-06
得票数 3
2
回答
在给定的图中找到“足够短”的
路径
graph
、
shortest-path
我需要设计一种
算法
来寻找公共交通系统中的
路径
。理论上,只有
最好
(最低成本)的
路径
是必需的,但在现实中它是不同的。首先对问题进行简化,设计出一种集时间和费用为一体的代价函数,然后用图
算法
找出几条
路径
(3~5条
路径
)。最后,向最终用户展示所有这些
路径
,并让他们做出决定。我需要提出不止一条
路径
的原因是,对于不同的用户/情况,这些“时间”和“费用”是不同的,因此,提供几条
路径
比仅仅提供“最佳”
路径
浏览 1
提问于2015-04-27
得票数 1
1
回答
具有精确定位的pg_routing性能
algorithm
、
performance
、
location
、
postgis
、
pgrouting
pg_routing从一个起点和一个端点找到
最短
路径
,这是
路径
上的顶点(节点),但是当我们想要为那些没有
路径
的位置找到
最短
路径
时(比如POI,exacts地址,.),就没有合适的解决方案。一般的解决方案是搜索最近的节点,然后计算
最短
路径
,但如果道路长度很长,或者最近的节点位于另一条不与搜索位置最近的道路相交的道路上,则结果可能与实际情况相去甚远。因此,我想出2种解决这个问题的解决方案,但我不知道如果网络成熟的话,pg_routing
算法</em
浏览 3
提问于2016-02-28
得票数 0
回答已采纳
1
回答
非加权图中
最短
路径
的求法
algorithm
、
graph
在大学关于图论的课程中,我们讨论了寻找
最短
路径
的问题,因此Dijkstra的
算法
出现了,在这一点上,我应该提到图的边是加权的,用weights>0。然后教授问,如果边不加权,我们如何才能找到
最短
的
路径
,我认为同样的
算法
可以做到,因为边缘具有“相同”的非负权重。但他建议BFS。这是真的吗?Dijkstra工作对不对?我不要求BFS找到
路径
,但由于它是详尽的,我想也许
最好
避免它。
浏览 0
提问于2014-10-09
得票数 0
回答已采纳
2
回答
在O(V + E)时间内在加权无向图中寻找从源到目标的
最短
路径
algorithm
、
time-complexity
、
complexity-theory
、
graph-theory
我的任务是设计一个
算法
,在具有V节点的加权无向图中寻找
最短
路径
,并在O(V + E)时间内找到E边。图的权重都是正整数,没有权大于15。我相信我可以使用Dijkstra的
算法
找到从源节点到目标节点的
最短
路径
,但我认为它不满足运行时约束。我知道在BFS和DFS的运行时,我认为使用这些
算法
进行某种修改将使我进入O(V + E),但我不知道该朝
哪个
方向前进,也不知道如何利用<= 15的边权约束。 任何帮助都是非常感谢的。
浏览 2
提问于2019-10-31
得票数 1
回答已采纳
1
回答
如何使用OSRM计算单源
最短
路径
?
algorithm
、
openstreetmap
、
graph-algorithm
、
dijkstra
、
osrm
它在解决
最短
路径
问题上似乎非常有效。然而,我不知道如何用它来计算单源
最短
路径
。更准确地说,在给定固定起点的情况下,计算在给定距离限制内可以到达的所有位置的
最短
距离(例如,30分钟内可到达)。据我所知,在计算现实世界数据中两个位置之间的距离时,这种技术比Dijkstra的
算法
要好得多。然而,对于我的问题,Dijkstra的
算法
似乎更适合,不是吗?OSRM是否提供API来计算单源
最短
路径
问题(对距离有限制)?有没有其他免费的路由库更适合这
浏览 2
提问于2012-12-30
得票数 8
回答已采纳
1
回答
直线段上3个点之间的
最短
距离
math
、
3d
、
line
、
distance
我目前正在研究导航网格的
路径
查找
算法
。跳过细节,我需要找到一个
算法
,在三个点之间的
最短
距离沿着一个线段。 从A点到B点到C点的
路径
是三维空间中的不动点。B是位于直线段DE上的一个点。B的
哪个
位置使
路径
ABC的距离最小化?
浏览 0
提问于2018-07-05
得票数 1
回答已采纳
4
回答
dijkstra/prim的
算法
...有什么帮助吗?
algorithm
、
dijkstra
、
prims-algorithm
我想知道对于dijkstra和prim的
算法
,当他们在多个顶点之间进行选择时会发生什么,并且有多个顶点具有相同的权重。 例如
浏览 1
提问于2010-04-28
得票数 5
1
回答
寻找对源和目的地之间
最短
路径
的问题(Net徽标)
netlogo
、
shortest-path
我的研究是寻找一个
最短
的
路径
之间的起源和目的地预定义。(原点和目的地)都是使用GIS扩展来定位的,因为它们是由一个形状文件获得的。我注意到,当我使用Dijsktra
算法
寻找
最短
路径
时,对于某个原点,目的地不是各自的点,而是最近的目的地。所以,我的疑问是:Dijsktra是解决我问题的最佳
算法
,还是我需要使用A*
算法
?如果Dijsktra的
算法
是
最好
的,我如何在代码中通知对的起源和目的地? 如果A*
算法
是
最好<
浏览 2
提问于2014-02-12
得票数 0
回答已采纳
1
回答
线性时间内的Viterbi
算法
algorithm
、
viterbi
、
markov-models
、
hidden-markov-models
我有一个问题,在给定隐马尔可夫模型和状态S的情况下,我需要找到一个
算法
,该
算法
在时间O(|S|)内返回给定序列X的通过隐马尔可夫模型的最可能
路径
。我正在考虑开发一个图,在这个图中,我将在X中的不同位置拥有所有不同的状态,并在这个图上运行
最短
路径
算法
。然而,我将有n|S|^2条边(其中n是X中的状态数)和n|S|顶点。我找到的
最好
的
算法
是运行时间为O(|E|+|V|)的非循环
最短
路径
,在我的例子中是O(|S|^2)。有
浏览 2
提问于2010-10-31
得票数 0
2
回答
通过某些已定义节点的
最短
路径
algorithm
、
dijkstra
在有向图中,找到从s到t的
最短
路径
,使得该
路径
通过V的某个子集,我们称它们为死亡节点。
算法
被赋予一个数字n,当从s遍历到t时,
路径
不能通过超过n个死亡节点。她,找到
最短
路径
的
最好
方法是什么?
浏览 1
提问于2017-11-13
得票数 2
1
回答
Dijkstra
算法
:所有
最短
路径
都是非循环的吗?
shortest-path
、
dijkstra
我知道,如果
算法
达到负循环,
算法
就不会终止,如果
路径
包含一个距离大于0的循环,那么它就不是
最短
路径
。 我的问题是,如果存在一个循环距离为0的
最短
路径
会发生什么,
算法
会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
1
回答
特定图和
最短
路的一些要求?
algorithm
、
graph
、
tree
、
graph-theory
、
dijkstra
给出了一个无向加权连通图G (不含negative权且所有权均为distinct),在此图中,我们知道了之间的
最短
路径
--任何的两个顶点都在Minimum Spanning Tree ()上。(对于任意一对顶点和它们之间的任何
最短
路径
,它都位于MST上)。以下
哪个
是True 2)每个{u,v}边,至少的权重等于(相同)从u到v
最短
路径
中的最重边。3)任意两个顶点u,v之间的
最短
路径
是唯一的。 4)假设从顶点s、素
浏览 3
提问于2015-04-09
得票数 1
回答已采纳
1
回答
哪种
路径
查找
算法
对我来说是
最好
的?
algorithm
假设我有2000个节点,在这2000个节点中,有100个是可以接受的
路径
,但我想选择这100个节点中
最短
的
路径
,哪种
算法
对此
最好
?为什么?(另外,我还没有真正深入到
路径
查找中,所以我还不太了解术语。)
浏览 13
提问于2021-05-28
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券