1回答
我目前正在为我的游戏寻找路径，需要帮助找到一种有效的算法来计算加权无向图中的所有对最短路径(图中的每个顶点代表我地图上的一个路径点，而每个边表示路径对之间的距离)。由于Floyd算法的简单性和相对存储效率，我考虑过使用Floyd算法，但是Floyd是为有向图设计的，而我的图是无向图。这意味着Floyd<
浏览 0提问于2011-09-14得票数 2
回答已采纳
1回答
我有一个具有所有正权重的加权图。我需要找到从顶点x到顶点y的最短路径。在这种情况下，我是否应该更喜欢Floyd-Warshall算法而不是Dijkstra的算法，因为我对从单个源到所有顶点的最短路径不感兴趣，而只是对特定的2个顶点之间的最短路径感兴趣。我可以将Floyd-Warshall限制为只关心感兴趣的2个顶点x和y。在这种情况下，我认为<e
浏览 3提问于2019-11-19得票数 1
2回答
我在python中比较了广度优先搜索算法和Floyd-Warshall算法在求解最短路径问题上的效率，虽然Floyd-Warshall算法的复杂度比BFS算法要大得多，但BFS算法似乎要花费更多的时间)有没有一些我正在使用的BFS的
浏览 7提问于2017-09-08得票数 1
1回答
dist[i][k] + dist[k][j] < dist[i][j] then在页面上，写着the Floyd–Warshall所以我的问题是，如果入口图隐藏了负圈，会发生什么。输出的dist会代表另一个隐藏了负圈的图吗？这不是part 1无效的吗？
浏览 2提问于2013-06-03得票数 0
回答已采纳
我在看一些旧的竞赛题，我发现了这个，它看起来很有趣，，我试着使用floyd warshall算法来得到从任何节点到任何其他节点的最短路径，你们能看到我做错了什么吗？它不会给出竞赛问题页面上列出的所需输出import java.util.*;
public static
浏览 0提问于2013-03-21得票数 1
回答已采纳
2回答
NetworkX全最短路径算法与枕floyd What算法有什么区别？有什么理由选择一个而不是另一个呢？哪个最快？
浏览 7提问于2014-05-05得票数 4
4回答
首先，我想确保我的结构是正确的。据我所知，表示图的邻接表如下所示：AdjList是一个ArrayList，其中每个元素都是一个对象。每个对象内部都包含一个ArrayList，用于表示连接的顶点。例如，在上图中，顶点1( AdjList中的第一个索引)连接到AdjList的索引2、4和5处的顶点。邻接列表的这种表示是否正确？如果它是正确的，我应该使用哪种算法来查找两个顶点之间的最短
浏览 1提问于2011-12-18得票数 1
回答已采纳
2回答
最宽路径的Floyd算法
、、、、
我一直在研究加权有向图的图算法，特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。input A
set B[i, j] = 0 for i = 1 to n:
浏览 8提问于2021-02-22得票数 1
1回答
我们知道Floyd算法给出了从其他节点到任意节点的最短代价/路径。
从上面的图像，我们可以得到下面的矩阵，作为阿尔戈作为所有对最短路径(成本)的结果。4 ->2->3(成本为2)4 ->2-> 1 ->3(成本为1，这是最短的路线)现在我的</
浏览 4提问于2021-10-28得票数 0
在弗洛伊德-沃肖尔算法中，为任何一对顶点计算最短路径成本。额外的记账使我们能够将实际路径(顶点列表)保持在最短路径上。我如何扩展Floyd-Warshall，以便对任何一对顶点，都能找到top-K最短路径？例如，对于K=3，结果将是计算并维护3条最短路径？
我一直在使用来自Sedgewick的。
浏览 6提问于2014-08-23得票数 0
2回答
是否可以使用邻接表对Floyd Warshall进行编码？我必须处理文本文件中的一百万个顶点，因此，邻接矩阵不是一个解决方案。有没有已经可用的实现？请帮帮忙。
浏览 3提问于2014-11-29得票数 3
在所有对最短路径中，是否有任何方法可以通过修改floyd path算法来检测正权周期？如果是的话，我们怎么做呢？
浏览 0提问于2017-03-27得票数 1
回答已采纳
1回答
我正在尝试做一个奇怪的最短路径查找方法。但我不知道我怎么能做到。
我想:应该从红点开始，走完所有的蓝点和终点的红点。)真的很抱歉我的</em
浏览 4提问于2015-02-23得票数 2
回答已采纳
1回答
有循环的弗洛伊德-沃尔算法？
、、、、
我正在实现弗洛伊德-沃尔算法，我有一个问题:如果我在我的图中有一个循环(我的意思是，从A到A的成本是1)，算法应该输出什么，0(因为从任何节点到同一个节点的代价是0)，还是1 (因为从A到A的代价1有一个边
浏览 1提问于2015-10-20得票数 4
给出了具有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
4回答
我有一个等权重的图。怎样才能找到最短的路径？我们可以使用DijKstra's Algorithm并找到最短路径。我认为在这种情况下将使用回溯。但是，由于图的权重相等，有没有其他方法可以找到最短路径呢？
浏览 0提问于2013-06-13得票数 6
回答已采纳
我不是要求一个算法来检查图中负圈的存在(Bellman Ford或Floyd Warshall可以这样做)，而是在图包含至少一个从源顶点可以到达的负圈，并且从负圈可以到达目标顶点的情况下，是否存在多项式时间算法来寻找两点之间的最短路径
浏览 3提问于2013-09-02得票数 2
回答已采纳
3回答
这只是一种旅行推销员的风格。我对形成一对总距离最短的坐标不感兴趣。我想要最小化路线之间的差异。对解决这个问题有什么想法？
浏览 2提问于2010-01-17得票数 2
回答已采纳
1回答
有约束的弗洛伊德·沃尔
、、、
我想知道是否可以使用具有约束条件的floyd warshall，这意味着您有一组大小为logn的“特殊顶点”，并且您想要计算所有最短路径，但是每条路径必须至少经过一个“特殊顶点”，这是可能的还是很难的np
浏览 5提问于2020-12-23得票数 2
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
