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