Floyd 算法， 举个例子来理解原理， 如果a 走到 e点，那么，a 可以经过b 走到e ,也可以直接走到e , 但是经过b走到e 只要20 ,而直接走到e要30，所以a 走到e的距离被更新为20。 有三层循环，O(n^3)算法，都是构造这样的短距离，之后每两点之间的距离都是最短的。 先看HDU 1869 题， /*给不连接的点赋无穷大，然后每两个点都去更新，把两点