回答情况：
提问时间：
问题标签：
我对弗洛伊德-沃肖尔算法有个问题。如果输入的顶点超过4个，则不起作用。为了制作二维动态数组，我制作了一个动态数组N*N并访问Ai，j= A(i-1)*N+j{ for (int i=1; i<=N; i++) {
if (matrixGraph[(i-1)*N+j
浏览 0提问于2017-04-08得票数 1
我的代码好像有问题。我得到了一些关于最短路径的意外值。我把结果与Dijkstra算法和Bellman算法进行了比较，只使用正距离，所以问题不是输入问题。另外，我首先将无限距离输入为零，然后转换它们(对角距离除外)。如有任何反馈，将不胜感激。#include <limits>
for(k = 0;
浏览 3提问于2015-12-05得票数 0
回答已采纳
我读了很多关于A* dijkstra之类的东西，但我认为使用Floyd-Warshall来寻找路径可能是最好的(至少在我看来它解决了所有配对最短路径问题)。neighbours.contains(m)) { } }}
Floyd-Warshall
浏览 4修改于2012-04-11得票数 2
回答已采纳
Floyd-Warshall算法中的K (top most loop)告诉我们什么？我混淆了“k”表示中间顶点的数量，或者“K”表示将第k个顶点作为中间顶点。
浏览 8提问于2017-11-22得票数 0
我想在GAMS中实现弗洛伊德-沃肖尔算法。我需要在具有正权重的加权图中找到最短路径。 void Floyd_Warshal(int graph[MAX][MAX], int D[MAX][MAX], int P[MAX][MAX], int numberOfNodes){ for(int j = 0 ; j < numberOfNodes ; j++){ P[i][
浏览 2修改于2018-08-31得票数 1
回答已采纳
干杯，我正试图解决有向图中最小长度循环的问题，我遇到了一个解决方案，它建议我应该调整Floyd算法来解决这个问题。它说，与其设置path[i][i] = 0，不如设置path[i][i] = INFINITY，但我不太明白为什么会这样！我发现弗洛伊德-沃尔使用的阵列的主对角线没有变化，所以它能帮助我看到循环的路径吗？据我所知，生成的数组的算法帮助我找到最短的路径对。path[i][j]给了我从i到j的最短路径，但是，虽然直觉保持不变，但我看到没有什么变化，我不能取得预期的结果。
我甚至尝试可视化这个过程，使用这个网站，我生成了一个包含许多循环的图形，但是虽然对角线是用无穷大来初始化的，但是它不
浏览 7修改于2022-04-29得票数 2
回答已采纳
我在研究弗洛伊德-沃肖尔算法。现在我已经成功地在Haskell中实现了它，我实现它的方式类似于在命令式语言中实现它的方式(也就是说，使用列表的列表来模拟2D数组)，但是考虑到访问列表中的元素比访问数组中的元素慢得多，这真的是效率低下。我的代码：floydwarshall lst = fwAlg 1 $ initMatrix 0 $ list2matrix lst
fwAlg :: Int -&g
浏览 0修改于2021-01-25得票数 3
我正在努力实现一个分配的弗洛伊德-华尔算法和输出矩阵是不正确的。我把我的算法和其他的在线算法做了两次核对，看上去和其他算法一样。我只是遗漏了什么吗？任何帮助都是非常感谢的。4
结果矩阵应该是：路径矩阵应该是：我正在接收作为我的结式矩阵:
-6
浏览 2修改于2014-03-04得票数 1
回答已采纳
< N; i++) pathMatrix[i,t] = t;
// Floyd-Warshall
浏览 2提问于2012-12-17得票数 0
回答已采纳
问题陈述：import scala.io.StdIn._object Solution { val distance: Array[Array[Int]] = adj for(u <- 0 until n){
for(v <
浏览 1修改于2017-04-18得票数 0
回答已采纳
我正在使用的这个弗洛伊德-沃肖尔算法。import java.util.Arrays;
int[][] weights = {{1, 3, -2}, {2, 1, 4}, {2, 3, 3}, {3, 4, 2}, {4, 2, -1}};
floydWarshall(
浏览 6提问于2018-05-25得票数 3
我正在尝试从顶点列表中返回传递闭包，但我如何使用floyd warshall算法来做到这一点？互联网上的所有示例都是以2D数组的形式给出的，但是它也可以用于列表吗？示例G= ABCD --> G+ = AB AC AD BC BD CD，其中G是顶点列表，G+是传递闭包。 public Graph transitiveClosure(LinkedList<Vertex> v) Edge e;
StringBuffer sb = new S
浏览 0提问于2014-11-24得票数 0
我正在使用Floyd-Warshalls算法进行图搜索，不知道如何改变它来防止负循环。From Cost To1 -2 0 0 11 -5 -10void FloydWarshall(int ***distanceMatrix, int maxVertices)int from, to, via;
{
浏览 3修改于2013-05-15得票数 1
回答已采纳
我正在尝试在Rust中实现算法的一个相当快的版本。该算法在有向加权图中寻找所有顶点之间的最短路径。// dist[i][j] contains edge length between vertices [i] and [j]fn floyd_warshall(dist: &mut [Vec<i32>]) { for i in 0
浏览 11提问于2021-11-20得票数 16
回答已采纳
设G是一个无负圈的有向加权图，设计了一种算法，以求G中的最小权圈，其时间复杂度为O({x}V}^3)。我在这个问题上走在正确的轨道上吗？是否有可能修改弗洛伊德-沃尔算法，以求图中的最小权循环？
浏览 1提问于2014-03-30得票数 3
回答已采纳
我正在看。for each vertex vfor each edge (u,v)for k from 1 to |V| for j from 1 to |V|
浏览 2修改于2013-06-03得票数 0
回答已采纳
我正在使用numba在GPU上编写优化的Floyd-Warshall算法。我需要它在10,000个矩阵的情况下在几秒钟内工作。目前，处理过程大约在60秒内完成。
浏览 35修改于2020-12-06得票数 1
回答已采纳
下面是问题链接：这个游戏由n步组成。在第i步，Greg从图中删除顶点编号xi。当Greg移除一个顶点时，他也会移除进出该顶点的所有边。在执行每一步之前，Greg想知道所有剩余顶点对之间的最短路径的长度总和。最短路径可以通过任何剩余的顶点。帮助Greg，在每一步之前打印出所需和的值。第一行包含整数n (1 ≤ n ≤ 500) -图形中的顶点数。
接下来的n行每行包含n个整数-图邻接矩阵:第i行aij (1 ≤ aij ≤ 105，
浏览 0修改于2015-09-15得票数 2
我有一个我的大学的作业，已经成功地实现了Dijkstra和Bellman-Ford，但这一次我遇到了麻烦。一切看起来都很好，但它没有给我正确的答案。void FloydWarshall() //Also assume that n is the number of vertices and edgeCost(i,i) = 0
浏览 10修改于2013-05-07得票数 3
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号