)Floyd算法
给出一个图，求最短路径问题的一个O(n^3)算法
优点：容易理解，可以算出任意两个节点之间最短距离的算法，程序容易写
缺点：复杂度达到三次方，不适合计算大量数据
Floyd算法的功能是通过一个图的权值矩阵求出它的每两点间的最短路径矩阵.
它的功能看上去挺强大的,但它的实现却很简单,和Washall算法很相似,也是一个三层循环,思路也是相似是,就是利用前面计算的结果:
核心思想：设立【i,j】为权值
for(k=0;k<len;k++)
for(i=0;i<len;i++)
for(j=0;j<len;j++)
if(a【k,j】+a【j,i】<a【k,i】)a【k,i】=a【k,j】+a【j,i】;
