Floyd算法入门

所有顶点对间的最短路径问题（Floyd算法）Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。 Floyd的时间复杂度是$O (N^3)$，适用于出现负边权的情况。 算法的基本思想：开始时，以任意两个顶点之间的有向边的权值作为路径长度，没有有向边时，路径长度为∞以后