腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
用A*
算法
求几条
最短
路径
algorithm
、
graph
、
routing
、
shortest-path
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供
的
不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点
的
路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
1
回答
长方体表面上两点之间
的
最短
路径
algorithm
、
geometry
我找不到“蜘蛛和苍蝇
问题
”(长方体表面上两点之间
的
最短
路径
)
的
通用解决方案。每个人都解决了一个特定
的
案例,但是当两个点可以在任何地方时会发生什么呢?我
的
想法是创建一个
算法
,考虑长方体
的
各种
网络,在2D上计算
最短
路径
,然后返回
最短
路径
,但我不知道该
算法
如何生成这些网格(我猜硬编码所有组合不是最好
的
方法)。
浏览 5
提问于2018-12-22
得票数 1
2
回答
NetworkX对所有
最短
路径
算法
的
研究
python
、
scipy
、
networkx
、
shortest-path
NetworkX全
最短
路径
算法
与枕floyd What
算法
有什么区别?有什么理由选择一个而不是另一个呢?哪个最快?
浏览 7
提问于2014-05-05
得票数 4
1
回答
neo4j :K-
最短
路径
内置
算法
支持
neo4j
、
neo4j-apoc
我需要在neo4j中
的
两个节点之间找到k
最短
路径
。到目前为止,
各种
选择都尝试过: 我找到了内置
的
算法
支持Djikstra,A*使用
最短
路径
,所有
最短
路径
调用以及APOC过程,但没有适合我
的
需要。所有这些都给出了“一条/多条
最短
路径
的
租赁权/
路径
长度”,而不是最佳k条
最短
路径
浏览 1
提问于2017-05-19
得票数 4
回答已采纳
1
回答
Dijkstra
算法
:所有
最短
路径
都是非循环
的
吗?
shortest-path
、
dijkstra
我知道,如果
算法
达到负循环,
算法
就不会终止,如果
路径
包含一个距离大于0
的
循环,那么它就不是
最短
路径
。 我
的
问题
是,如果存在一个循环距离为0
的
最短
路径
会发生什么,
算法
会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环
的
吗?
浏览 13
提问于2017-06-20
得票数 0
1
回答
图表:计算
路径
是否至少比其他
路径
好X%
c#
、
algorithm
、
graph
、
path
假设我们在一个无向循环加权图中有一条
路径
。假设我们有一个引擎可以在这样
的
图中找到从节点A到节点B
的
路径
,有没有一种简单
的
方法/
算法
来计算出从A到B
的
给定
路径
是否比从A到B
的
任何其他不相交
的
路径
至少好X%?我所说
的
不相交是指两条
路径
不能共享任何边。
浏览 1
提问于2011-10-08
得票数 1
回答已采纳
2
回答
dijkstra
算法
,对某些节点
的
最短
路径
只运行一次(不是两个,不是整个图)。
algorithm
、
graph
、
graph-algorithm
因此,dijkstra
算法
是搜索加权(无负)连通图
最短
路径
的
最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点
的
最短
路径
。它可以用来寻找所有顶点
的
最短
路径
。
问题
:我
的
理解正确吗?它也能用来寻找某些顶点
的
最短
路径
吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B
浏览 2
提问于2018-03-12
得票数 1
3
回答
A*功能
algorithm
、
search
、
shortest-path
、
a-star
我只是想澄清一下,在两条
路径
具有相等
的
值
的
情况下,
路径
查找
的
A*应该如何操作,无论是在计算过程中,还是在计算结束时,如果有两条相等
的
短
路径
。例如,我在我
的
开始节点,有两个可能
的
节点我可以展开,但它们都有相同
的
f(x)。它们都被扩展了吗?按什么顺序扩展? 如果在搜索结束时有两条相等
的
最短
路径
,会发生什么情况?
浏览 1
提问于2015-05-26
得票数 0
1
回答
两个节点之间
的
最短
路径
与从一个节点到所有其他节点
的
最短
路径
algorithm
、
graph
、
shortest-path
我目前正在研究非负边权图中
的
最短
路径
问题
。我知道Dijkstra
算法
可以给出单源
最短
路径
问题
的
解决方案,也就是可以找到从一个节点到所有其他节点
的
最短
路径
,但是我还没有找到
算法
,可以给我一个先验
的
更简单
的
问题
:找到两个节点之间
的
最短
路径
。直觉上,我认为可以找到
浏览 4
提问于2022-05-11
得票数 2
3
回答
是Bellman“所有对”还是“来自一个节点”
最短
路径
的
结果?/是否有一个全对Bellman版本?
algorithm
、
graph
、
bellman-ford
我最近正在学习图形
算法
,在我
的
大学里,我们被教导说,Bellman
的
结果是一个从所有节点到所有其他节点
的
距离表(所有对
最短
路径
)。然而,我不明白这个
算法
是如何实现
的
,我试图通过观看YouTube视频和查找维基百科中
的
定义来理解它……我无法找到描述该
算法
的
资源,其结果将是所有对
最短
路径
表,但只能“从一个节点到所有其他节点对Bell
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
1
回答
如何为无向对称图优化所有对
的
最短
路径
算法
?
algorithm
、
graph-algorithm
、
shortest-path
如何为无向对称图优化所有对
的
最短
路径
算法
?我不是在寻找
最短
路径
算法
的
比较,除非你特别关注对称图
浏览 0
提问于2013-06-09
得票数 0
回答已采纳
1
回答
Dijkstra
算法
不产生
最短
路径
?
algorithm
、
graph-theory
、
shortest-path
、
dijkstra
我正在使用Dijkstra
算法
解决
最短
路径
问题
。我遇到了麻烦,因为
算法
应该提供
最短
路径
,但在运行该
算法
后,我手动获得了一条
最短
路径
。这只是这个
算法
的
副产品吗?我尝试生成
的
路径
来自-> z这是我应用
算法
得到
的
路径
,在我访问
的
每个顶点上进行
最短
浏览 3
提问于2012-04-21
得票数 2
回答已采纳
3
回答
最短
路径
:贝尔曼-福特与约翰逊
algorithm
、
shortest-path
我很难理解
的
用处。我认为这个
问题
对于一个在这个领域有知识的人来说听起来一定很愚蠢,但我想不出来。根据维基百科,Johnson
算法
使用Bellman Ford
算法
将边
的
权重转换为非负权重,然后使用Dijkstra
算法
查找
最短
路径
。但贝尔曼·福特
算法
也是一种寻找
最短
路径
的
算法
。为什么我们不使用从贝尔曼·福特
算法
得到
的
最短</
浏览 0
提问于2011-03-16
得票数 4
回答已采纳
2
回答
Bellman
算法
能处理正周期吗?
algorithm
、
bellman-ford
我目前正在研究Bellman
算法
,出现了一个疑问。据我所知,Bellman
算法
从它
的
来源创建
最短
路径
,如果图中有一个负循环,它返回true,
算法
停止,另一方面,它用
最短
路径
返回false。我现在
的
问题
是,该
算法
是避免了图中创建
最短
路径
的
正循环,还是没有考虑到它们(因而落入了它们
的
陷阱)? 提前感谢!
浏览 4
提问于2022-01-12
得票数 1
回答已采纳
2
回答
有没有真正
的
单对
最短
路径
算法
?
algorithm
、
shortest-path
今天我遇到了这个词“单对
最短
路径
问题
”。我想知道对加权图是否存在单对
最短
路径
算法
。我
的
推理可能有缺陷,但我想,如果你想找到A和Z之间
的
最短
路径
,你绝对必须知道从A到B,C,D,……
的
最短
路径
。Y.如果你不知道后者,你就无法确定你
的
道路实际上是
最短
的
。因此,对于我来说,任何
最短
路径</e
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
1
回答
带
路径
重构
的
弗洛伊德-沃尔
算法
找不到
路径
c++
、
graph-algorithm
、
shortest-path
、
floyd-warshall
我试图通过计算所有对之间
的
最短
路径
,使用弗洛伊德-沃尔
的
算法
在源和目标之间找到
最短
路径
。我将第一个顶点存储在从i到j
的
最短
路径
上,当更新从i到j
的
最短
路径
时,它现在经过k,我将从i到j
的
最短
路
浏览 3
提问于2014-04-01
得票数 3
回答已采纳
3
回答
最短
路径
更快- SPFA
算法
?
graph
、
shortest-path
我正在实现一个k-
最短
顶点不相交
路径
算法
,需要一个快速
算法
来找到
最短
路径
。有负权重,所以我不能使用dijkstra和bellman-ford是O(ne)。在我最近读到
的
一篇论文中,作者使用了一种所谓
的
SPFA
算法
来寻找负权重图中
的
最短
路径
,根据他们
的
说法,该
算法
的
复杂度为O(e)。听起来很有趣,但我似乎找不到关于
算法</
浏览 3
提问于2011-10-10
得票数 4
1
回答
带最小边
的
Dijkstra
算法
algorithm
、
graph
、
dijkstra
、
breadth-first-search
首先,让我们定义
算法
: Dijkstra
算法
在具有非负边权
的
有向图中寻找单源
最短
路径
.如果我有一个源S和目标T,我可以用Dijkstra
算法
在这两个顶点之间找到
最短
路径
,但是我想要找到这两个顶点之间
的
最短
路径
,这两个顶点之间
的
边数不超过形式K。第一部分是Dijkstra
算法
,第二部分是BFS
算法
,因为我们可以用BFS
算法
在无加权
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
1
回答
同时考虑顶点和边代价
的
最短
路径
算法
algorithm
、
graph
这是一个一般性
的
算法
问题
。我想在无向图上运行一些
最短
路径
算法
,其中边和顶点都有关联
的
成本。大多数
最短
路径
搜索
算法
都没有考虑顶点成本。有什么方法可以弥补这个
问题
吗?
浏览 2
提问于2013-01-01
得票数 3
回答已采纳
1
回答
加权无向图中
的
所有对
最短
路径
algorithm
、
path-finding
我目前正在为我
的
游戏寻找
路径
,需要帮助找到一种有效
的
算法
来计算加权无向图中
的
所有对
最短
路径
(图中
的
每个顶点代表我地图上
的
一个
路径
点,而每个边表示
路径
对之间
的
距离)。由于Floyd
算法
的
简单性和相对存储效率,我考虑过使用Floyd
算法
,但是Floyd是为有向图设计
的
,而我
的
图是无向图。这意味着F
浏览 0
提问于2011-09-14
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券