算法学习笔记三（插点法）

插点法，也就是Flord算法，主要应用于 求出有权图中最短路径。

算法核心：

for(k=1;k<=n;k++)

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

{

if(d[i][k]+d[k][j]<d[i][j])

d[i][j]=d[i][k]+d[k][j];

}