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回答
dist[i][k] + dist[k][j] < dist[i][j] then在页面上，写着the Floyd–Warshall
浏览 2提问于2013-06-03得票数 0
回答已采纳
2回答
NetworkX全最短路径算法与枕floyd What算法有什么区别？有什么理由选择一个而不是另一个呢？哪个最快？
浏览 7提问于2014-05-05得票数 4
在弗洛伊德-沃肖尔算法中，为任何一对顶点计算最短路径成本。额外的记账使我们能够将实际路径(顶点列表)保持在最短路径上。我如何扩展Floyd-Warshall，以便对任何一对顶点，都能找到top-K最短路径？例如，对于K=3，结果将是计算并维护3条最短路径？
我一直在使用来自Sedgewick的。
浏览 6提问于2014-08-23得票数 0
给出了具有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回答
有循环的弗洛伊德-沃尔算法？
、、、、
我正在实现弗洛伊德-沃尔算法，我有一个问题:如果我在我的图中有一个循环(我的意思是，从A到A的成本是1)，算法应该输出什么，0(因为从任何节点到同一个节点的代价是0)，还是1 (因为从A到A的代价1有一个边
浏览 1提问于2015-10-20得票数 4
在所有对最短路径中，是否有任何方法可以通过修改floyd path算法来检测正权周期？如果是的话，我们怎么做呢？
浏览 0提问于2017-03-27得票数 1
回答已采纳
1回答
有约束的弗洛伊德·沃尔
、、、
我想知道是否可以使用具有约束条件的floyd warshall，这意味着您有一组大小为logn的“特殊顶点”，并且您想要计算所有最短路径，但是每条路径必须至少经过一个“特殊顶点”，这是可能的还是很难的np
浏览 5提问于2020-12-23得票数 2
回答已采纳
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
回答已采纳
我正在写一篇关于一些图形算法(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
回答已采纳
我不是要求一个算法来检查图中负圈的存在(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元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
