腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
最短
路径
算法
在Neo4j中的其他用途
graph
、
neo4j
我理解使用
最短
路径
算法
来查找从节点A到节点Z的
最快
路径
,但是在GraphConnect的ICIJ记者关于SwissLeaks数据的演示中,
最短
路径
将如何用于发现虚假帐户活动?
浏览 5
提问于2015-11-17
得票数 1
1
回答
给定特定步数时,从起始节点到结束节点的最大
路径
java
、
path
、
dijkstra
目前,我已经实现了Dijkstra的
最短
路径
算法
。给定一个迷宫,
最短
路径
算法
提供了以最少的步数从入口到出口退出迷宫的
最快
方法。然而,我想找到一种方法,给定特定的n步,迷宫中可能的最大
路径
是什么?
浏览 31
提问于2019-04-27
得票数 0
2
回答
NetworkX对所有
最短
路径
算法
的研究
python
、
scipy
、
networkx
、
shortest-path
NetworkX全
最短
路径
算法
与枕floyd What
算法
有什么区别?有什么理由选择一个而不是另一个呢?哪个
最快
?
浏览 7
提问于2014-05-05
得票数 4
1
回答
可以使用A*搜索非网格图吗?
algorithm
、
graph-theory
、
path-finding
、
a-star
我知道A*是寻找
最短
路径
的最优
算法
,但我不知道任何启发式
算法
是如何在非格图上工作的?这让我想知道A*实际上是否能够用于无向或有向图。如果A*能够做到这一点,那么什么样的启发式方法可以使用呢?如果A*不是,那么目前在有向或无向非格图上计算
最短
路径
的
最快
算法
是什么?如果需要更多的信息,请发表评论。
浏览 0
提问于2014-12-08
得票数 2
回答已采纳
1
回答
改进Dijkstra
算法
求最大权
最短
路径
algorithm
、
graph
、
nodes
、
dijkstra
、
weighted-graph
我需要一段代码来找到权重最大的节点之间的
最短
路径
。例如,从A到D的
最快
路线,但具有最大的权重: / \ / \ / \所以现在
最短
的应该是ABD或者ACD。一旦应用了权重,代码就应该从两者中选择最长的
路径
(违反直觉,对吧?) 我试图修改Dijkstra
算法
的
算法
,但最终我只会遍历整个图。有人知道怎么做吗?即使只是一个
算法
,这样我
浏览 3
提问于2015-06-04
得票数 1
回答已采纳
1
回答
如何设计一个代价函数和一个启发式函数,使用A*寻路
算法
找到
最快
的
路径
?
algorithm
、
path-finding
、
a-star
、
heuristics
我目前正在制作一个道路网络寻路程序,我希望能够使用A*寻路找到
最短
的
路径
(按距离)和
最快
的
路径
(时间)。对于
最短
路径
,我使用(道路长度)作为代价,并使用从相邻节点到末端节点的欧几里德距离作为启发式。这可以很好地工作。然而,当尝试寻找
最快
的路线(按时间)时,我假设汽车将不断以限速行驶,因此我使用(道路长度/道路限速)作为成本。这似乎工作得很好,但是当我在相同的起点和终点之间使用
最短
路径
算法
时,我通常会获得更快
浏览 25
提问于2020-04-13
得票数 1
7
回答
AI:查找
路径
是否存在的
最快
算法
?
algorithm
、
artificial-intelligence
、
path-finding
、
a-star
我正在寻找一种寻路
算法
,用于AI控制2D网格中的实体,需要找到从A到B的
路径
。它不一定是
最短
的
路径
,但需要计算得非常快。网格是静态的(永远不会改变),一些网格单元被障碍物占据。我目前使用的是A*,但对我来说它太慢了,因为它总是试图计算
最快
的
路径
。主要的性能问题发生在
路径
不存在时,在这种情况下,A*将尝试探索太多的单元格。有没有不同的
算法
可以用来找到比A*更快的
路径
,如果
路径
不一定是
最短
路径<
浏览 1
提问于2013-03-20
得票数 9
回答已采纳
2
回答
最短
路径
算法
:动态规划与Dijkstra
算法
algorithm
、
time-complexity
、
dynamic-programming
、
dijkstra
在有向无环图(DAG)上运行
最短
路径
算法
(通过使用回忆录的动态规划)具有运行时复杂度为O(V + E)的特性,可以使用以下公式进行验证:现在,Dijkstra的
算法
也要求有向图。该
算法
的运行时复杂度为O(E + V.log(V)),使用最小优先级队列,这显然比回忆录版本的DP慢。 这是对无界非负权的任意有向图的
最快
速的单源
最短
路径</em
浏览 4
提问于2015-01-26
得票数 2
回答已采纳
1
回答
获得变化较少的
路径
的最佳
算法
algorithm
、
shortest-path
、
path-finding
我必须在A和B之间找到一些遵守某些规则的
路径
,例如,
最快
的,
最短
的,等等。我知道如何解决这些问题,但其中一条规则是找到一条行间变化较少的
路径
,有任何
算法
用于此吗?
浏览 3
提问于2015-01-07
得票数 0
回答已采纳
1
回答
一种多目标快速寻径
算法
flash
、
actionscript-3
、
path-finding
最适合这个的
最快
的寻路
算法
是什么?它不一定是
最短
路径
,只要保证能找到该
路径
的对象就足够了。 我读过维基百科上关于A*的内容,但它说
算法
很慢。
浏览 4
提问于2011-07-28
得票数 0
1
回答
DFS给定输出中两点间
最短
路径
的求取
algorithm
DFS
算法
返回DFS探索过的一系列点。那个数组就是
路径
。效果很好。 问题是该
路径
中存在跳转( DFS
算法
返回带跳转的
路径
)。,这是DFS的输出),并输出另一个从一个跳转点到另一个跳转点的
路径
。我尝试过一些东西,但是对于一个复杂的图像,它有很大的问题(对于DFS的输出只有2000点,当我试图完成丢失的
路径
时,我得到至少1000万点作为输出
路径
)。
算法
是这样工作的:我遍历
路径
,当我看到当前点和最后一个点之间的一个跳点时,
浏览 0
提问于2017-08-02
得票数 0
1
回答
A*
路径
查找GPS的启发式
算法
gps
、
path-finding
、
a-star
我正在开发一个GPS系统,为了做到这一点,我想使用A*
算法
。我有一个图,其中顶点是源/目标,边是街道。利用坐标,目标是使用一个
路径
查找
算法
,得到
最短
、
最快
的
路径
。我已经开发了djikstra
算法
,但是现在我正在尝试找到一个非常好的启发式
算法
。 我想知道是否有一种更精确或有效的启发式方法。我认为欧几里得是一个很好的选择,但是g函数的代价与启发式函数不一样,我可以得到
最短
的
路径
,但要花费更长的时间。有什么办法可
浏览 3
提问于2016-04-26
得票数 1
1
回答
负值
最短
路径
的
最快
算法
?
c#
、
algorithm
、
math
我目前正在使用Bellman Ford
算法
来寻找具有负值的
最短
路径
。有没有比贝尔曼·福特更快的
算法
来寻找负值的
最短
路径
?
浏览 3
提问于2018-11-18
得票数 2
3
回答
计算两点之间的
最短
路径
javascript
、
node.js
、
algorithm
、
math
、
graph-algorithm
或green tiles -是允许玩家移动的自由
路径
。通过调用以下命令来访问地图上的任何瓦片: 我想创建尽可能
最快
的
算法
来找出地图上两个点之间的
最短
路径
(如果有)。你将如何处理这个问题?我知道这是一个常见的问题。子弹必须计算两个玩家之间的
最短
路径
,如果没有
最短
路径
,它就会撞到墙上爆炸。如何有效地找到两点之间的
最短
路径
?
浏览 108
提问于2016-09-01
得票数 21
回答已采纳
1
回答
如何知道一棵树是否是可着色的(RB )
path
、
tree
、
red-black-tree
是否有一种
算法
来判断一棵树是否可以着色?因为我在维基百科上找到了这个词: 在第一种情况下,从根到根的
最短
路径
是左边的一条,它与根的距离为1。最长的一个在右边,距离是3。所以3不是<= 2*1,所以左边的树是不可着色的,对吗?在第二棵树中,
最短
路径
占用2个节点,
最快
路径
占用2个节点。2 <= 2*2所以我想它是可着色的。
浏览 0
提问于2018-06-06
得票数 0
回答已采纳
2
回答
图上
最短
(且危险最小)
路径
python
、
algorithm
我可以尝试Dijkstra的
算法
,但我不是计算节点之间的距离,而是计算最小化的危险。话虽如此,我是否正确地认为,一个房间的危险是两个节点之间边缘的重量?
浏览 0
提问于2015-05-12
得票数 1
回答已采纳
1
回答
找到
最短
的或
最快
的
路径
java
我必须做一个程序,找出两个路口之间的
最短
路径
。但它也必须有可能找到
最快
的
路径
之间的其他两个路口。我正在考虑使用BFS
算法
来解决这个问题,但我不知道这是否是正确的方法。我还找到了其他一些使用Dijkstra
算法
解决这个问题的。编辑(供将来参考):我决定使用Dijkstra的
算法
来解决这个问题,它工作起来很有魅力。非常感谢
浏览 1
提问于2015-03-22
得票数 0
回答已采纳
2
回答
Boost Graph Library:资源约束下的
最短
周期
c++
、
boost
、
graph-theory
问题走向解决方案另一个C++图形库? 谢谢
浏览 0
提问于2019-12-29
得票数 1
2
回答
在寻路过程中,DFS和Dijkstra有什么区别?
algorithm
、
depth-first-search
、
dijkstra
、
path-finding
另外,每种
算法
的优缺点是什么?
浏览 2
提问于2017-12-07
得票数 6
2
回答
最快
路径
算法
algorithm
、
path-finding
到目前为止,我已经实现了
最短
路径
(Dijkstra和A*)。这是最简单的部分,现在我需要一些
最快
路径
的
算法
。它必须是快速可靠的。有没有好的
算法
来解决这个问题呢?或者至少是A*的一个好的修改。
浏览 1
提问于2010-09-30
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券