弗洛伊德的warshall算法无穷大

Question

我正致力于实施floyd warshall算法。我将此算法应用于具有不同顶点的图形，其中一些未链接。我的代码没有得到正确答案。

从一个顶点到另一个顶点生成的最终路径有时包括不存在的边。我认为我的错误来自于我将无穷大与无穷大相比较的事实。我目前这样做： 我假设一个大整数代表无穷大，例如10000.当我遇到类似10000的情况时，我该怎么办？ 10000 + n？ n < 10000

Answer 1

可能的最长有效路径长度为(n - 1) * 1000。因此，“无穷大”必须严格大于该值。只要2 * infinity符合您用于存储距离的类型，就无需专门处理它。