Floyd算法重建路径

这是章学勤的blog。Floyd算法为图中求最短路径的算法，但并不关心路径细节，百科上说只要稍加修改便可实现路径重建。但水平太次自己修改实现暂时有点难度，后来查了维基百科后发现有现成的解决方案，直接套用一下便可输出路径。标红处为与原算法的主要区别。第一张图片是解决的问题，接下来是输入的数据，然后是源代码，最后是结果。 10 14 0 1 2 3 4 5 6 7 8 9 0 1 45 0 2 35

>>阅读原文<<