我知道当图表中存在负权重循环时，没有找到最小距离的方法，没有最小距离的含义。我的问题是，如果我们用具有负权重周期的图形提供Floyd Warshall算法会发生什么？它会无限期地运行还是在O（n 3 ）中终止（可能是错误的答案）？
答案 0 :(得分：1)
正如您在Wikipedia上找到的那样 Floyd-Warshall算法中没有基于当前重量或最大重量的条件 算法只需遍历所有顶点对并计算距离。 所以答案是否定的，它不会无限期地运行 绝对算法将返回错误的答案（对于负循环中的顶点，您将具有负距离）。例如，从顶点到自身的距离将是负的。
此算法也可用于负循环检测。