腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
加权无向图中
的
所有对
最短
路径
algorithm
、
path-finding
我目前正在为我
的
游戏寻找
路径
,需要帮助找到一种有效
的
算法
来计算加权无向图中
的
所有对
最短
路径
(图中
的
每个顶点代表我地图上
的
一个
路径
点,而每个边表示
路径
对之间
的
距离)。由于
Floyd
算法
的
简单性和相对存储效率,我考虑过使用
Floyd
算法
,但是
Floyd
是为有向图设计
的</
浏览 0
提问于2011-09-14
得票数 2
回答已采纳
1
回答
两点间
最短
路径
的
算法
algorithm
、
floyd-warshall
我有一个具有所有正权重
的
加权图。我需要找到从顶点x到顶点y
的
最短
路径
。在这种情况下,我是否应该更喜欢
Floyd
-Warshall
算法
而不是Dijkstra
的
算法
,因为我对从单个源到所有顶点
的
最短
路径
不感兴趣,而只是对特定
的
2个顶点之间
的
最短
路径
感兴趣。我可以将
Floyd
-Warshall限制为只关心感兴趣<em
浏览 3
提问于2019-11-19
得票数 1
1
回答
可能存在负圆时
的
Floyd
-Warshall
算法
algorithm
、
graph-theory
、
floyd-warshall
、
bellman-ford
dist[i][k] + dist[k][j] < dist[i][j] then在页面上,写着the
Floyd
–Warshall所以我
的
问题是,如果入口图隐藏了负圈,会发生什么。输出
的
dist会代表另一个隐藏了负圈
的
图吗?这不是part 1无效
的
吗?
浏览 2
提问于2013-06-03
得票数 0
回答已采纳
4
回答
非赋权图
的
邻接表中
的
最短
路径
java
、
algorithm
、
shortest-path
、
adjacency-list
首先,我想确保我
的
结构是正确
的
。据我所知,表示图
的
邻接表如下所示:AdjList是一个ArrayList,其中每个元素都是一个对象。每个对象内部都包含一个ArrayList,用于表示连接
的
顶点。例如,在上图中,顶点1( AdjList中
的
第一个索引)连接到AdjList
的
索引2、4和5处
的
顶点。邻接列表
的
这种表示是否正确?如果它是正确
的
,我应该使用哪种
算法
来查找两个顶点之间
的
最短
浏览 1
提问于2011-12-18
得票数 1
回答已采纳
2
回答
NetworkX对所有
最短
路径
算法
的
研究
python
、
scipy
、
networkx
、
shortest-path
NetworkX全
最短
路径
算法
与枕
floyd
What
算法
有什么区别?有什么理由选择一个而不是另一个呢?哪个最快?
浏览 7
提问于2014-05-05
得票数 4
2
回答
弗洛伊德·沃肖尔:计算每个顶点对
的
top-k
最短
路径
algorithm
、
graph
、
shortest-path
、
floyd-warshall
在弗洛伊德-沃肖尔
算法
中,为任何一对顶点计算
最短
路径
成本。额外
的
记账使我们能够将实际
路径
(顶点列表)保持在
最短
路径
上。我如何扩展
Floyd
-Warshall,以便对任何一对顶点,都能找到top-K
最短
路径
?例如,对于K=3,结果将是计算并维护3条
最短
路径
? 我一直在使用来自Sedgewick
的
。
浏览 6
提问于2014-08-23
得票数 0
2
回答
计算通过弧(u,v)
的
最短
路径
数。
graph-theory
、
shortest-path
给出了具有n顶点和m弧(n <1 500,m<5 000)和一弧(u,v)
的
有向加权图.回答
的
问题是,有多少条
最短
路径
(可以从a
的
任意位置开始,以b结束,以便a!= b)通过给定
的
弧。示例:弧(1,2)
的
重量为5弧(3,4)
的
重量为5和弧(1,2)。 答案是2,因为弧(1,2)在
最短
路径
1->3和1->2
浏览 1
提问于2018-10-26
得票数 3
1
回答
适用于负循环
的
弗洛伊德-沃尔
算法
algorithm
、
graph-algorithm
、
shortest-path
、
floyd-warshall
如何修改
Floyd
算法
以求保持O(V^3)时间复杂度
的
有向图
的
负代价循环
的
最短
路径
?
浏览 4
提问于2015-02-24
得票数 2
1
回答
有循环
的
弗洛伊德-沃尔
算法
?
algorithm
、
graph
、
graph-algorithm
、
dijkstra
、
floyd-warshall
我正在实现弗洛伊德-沃尔
算法
,我有一个问题:如果我在我
的
图中有一个循环(我
的
意思是,从A到A
的
成本是1),
算法
应该输出什么,0(因为从任何节点到同一个节点
的
代价是0),还是1 (因为从A到A
的
代价1有一个边
浏览 1
提问于2015-10-20
得票数 4
1
回答
Python,圆形
最短
路径
python
、
algorithm
、
geometry
、
shortest-path
我正在尝试做一个奇怪
的
最短
路径
查找方法。但我不知道我怎么能做到。 我想:应该从红点开始,走完所有的蓝点和终点
的
红点。 有
算法
吗
浏览 4
提问于2015-02-23
得票数 2
回答已采纳
1
回答
有约束
的
弗洛伊德·沃尔
algorithm
、
graph
、
graph-algorithm
、
floyd-warshall
我想知道是否可以使用具有约束条件
的
floyd
warshall,这意味着您有一组大小为logn
的
“特殊顶点”,并且您想要计算所有
最短
路径
,但是每条
路径
必须至少经过一个“特殊顶点”,这是可能
的
还是很难
的
np
浏览 5
提问于2020-12-23
得票数 2
回答已采纳
1
回答
如何通过修改
floyd
warshall
算法
来检测正权周期?
shortest-path
在所有对
最短
路径
中,是否有任何方法可以通过修改
floyd
path
算法
来检测正权周期?如果是的话,我们怎么做呢?
浏览 0
提问于2017-03-27
得票数 1
回答已采纳
1
回答
加权图胖
算法
algorithm
、
weighted-graph
路径
P
的
胖度是P中任何边
的
最大权重。 如何找到图
的
最小可能
的
胖度?Dijkstra
的
算法
能用来找出最小
的
脂肪吗?
浏览 0
提问于2017-10-04
得票数 1
回答已采纳
1
回答
创建一个寻找最长
路径
的
程序
php
、
recursion
基本上,我必须创建一个函数,它将通过网络图找到所有
路径
的
长度。我已经为此工作了几个小时了,但我似乎什么也没做。使用递归,我可以浏览每条
路径
,但我只是不确定应该如何记录
路径
的
长度。依赖关系数组是网络上每条
路径
的
依赖关系。
路径
6链接到
路径
4和2,
路径
5连接到
路径
3,等等。持续时间是每条
路径
花费
的
时间,所以
路径
6需要10个小时,
路径
5
浏览 1
提问于2010-05-09
得票数 1
1
回答
如何计算有权顶点
的
图
的
最短
路径
?
java
、
algorithm
、
graph-theory
、
graph-algorithm
我想知道,如何计算一个带权重顶点
的
图
的
最短
路径
。像Dijkstra和
Floyd
-Warshall这样
的
经典
算法
通常适用于加权边,而我看不到如何将它们应用于我
的
情况(加权顶点):我
的
一个想法是将图形转换为带有加权边
的
更经典
的
视图。这是我收到
的
:这里我们有单向和双向加权边,但我仍然不确定哪种
算法
会处理这一点,以便找到
最短
<em
浏览 113
提问于2018-12-04
得票数 5
回答已采纳
4
回答
最佳
最短
路径
算法
algorithm
、
shortest-path
“弗洛伊德-沃尔”
算法
“和”Dijkstra
的
算法
“”之间有什么区别,哪种
算法
是图中
最短
路径
的
最佳选择?我需要计算网络中所有对之间
的
最短
路径
,并将结果保存到一个数组中,如下所示:A 0 10 15 5 20 B 10
浏览 20
提问于2009-12-04
得票数 27
回答已采纳
1
回答
关于
最短
路径
算法
的
几个问题
algorithms
、
graph
、
algorithm-analysis
、
dijkstra
我想弄明白为什么有人更喜欢弗洛伊德-沃夏尔而不是迪克斯特拉:弗洛伊德-沃夏尔做了一个完整
的
名单和过滤器在那里。我唯一能想象
的
是巨大
的
图表,在这种情况下,Dijkstra只给出了一个解,结果是给出结果
的
时间非常长。弗洛伊德-华沙尔,然而,已经开始吐出不同
的
可能性,并试图一点一滴地改进(例如,基于启发式)。请注意:我正在处理
的
图是“典型”图,其中车辆需要从一个地方到另一个地方,边<
浏览 0
提问于2023-01-20
得票数 1
回答已采纳
1
回答
网络x图与弗洛伊德战争
python
、
graph
、
networkx
、
shortest-path
、
floyd-warshall
我是Python
的
新手。我有一个类似于这个
的
映射,我希望使用网络x创建从每个节点到每个其他节点
的
最短
路径
。 G.add_edge(data[0],data[1],weight = data[2]["Length_Km"]) nx.
floyd
_warshallnx.draw_networkx_nodes(G, pos = pos, node
浏览 2
提问于2018-11-23
得票数 0
2
回答
有什么
算法
可以找到DAG中
的
所有关键
路径
吗?
algorithm
、
directed-acyclic-graphs
我正在写一篇关于一些图形
算法
(CPM中使用
的
)
的
文章,我需要一些
算法
的
名称,它可以找到DAG中
的
所有关键
路径
。我看过弗洛伊德-沃尔
算法
,我不知道它是否能帮助找到DAG中
的
所有关键
路径
。如果临界
路径
和最长
路径
是相同
的
,那么
Floyd
算法
可以通过在图中寻找所有最长而不是
最短
的
路径
浏览 12
提问于2013-08-26
得票数 1
回答已采纳
1
回答
在源点和目标点都可以从负循环到达
的
情况下,是否存在多项式时间
最短
路径
算法
?
algorithm
、
dynamic-programming
、
shortest-path
、
np
我不是要求一个
算法
来检查图中负圈
的
存在(Bellman Ford或
Floyd
Warshall可以这样做),而是在图包含至少一个从源顶点可以到达
的
负圈,并且从负圈可以到达目标顶点
的
情况下,是否存在多项式时间
算法
来寻找两点之间
的
最短
路径
浏览 3
提问于2013-09-02
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
图的最短路径算法-Floyd算法-弗洛伊德算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
计量地理学 最短路径算法
什么是Floyd算法?详述Floyd算法的原理?用C语言实现Floyd算法。内附代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券