Floyd算法 最外层 迭代顺序 关系

Floyd 算法与最外层迭代顺序无关 这个算法能够计算出任意两点之间的最短路 （固然不包含负环 包含负环的图没有最短路！）web Floyd 算法在网上有不少解释 我就不赘述 在这里我想 证实一个我在理解过程当中一的一个问题算法 当时看这个算法的时候 总以为他的求最短路的过程当中 和检查的点出现的顺序有关系 一觉醒来 终于发现了其中的原委！！！ （睡觉是多么骚的一个操做啊）svg 假设存u->v之

>>阅读原文<<