1769 Problem B 算法7-16：弗洛伊德最短路径算法

问题 B: 算法7-16：弗洛伊德最短路径算法 时间限制: 1 Sec  内存限制: 32 MB 提交: 143  解决: 86 [提交][状态][讨论版][命题人:外部导入] 题目描述 在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。 解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。 而另一种算法

>>阅读原文<<