标签：
插点法，也就是Flord算法，主要应用于 求出有权图中最短路径。
算法核心：
for
(k=1;k<=n;k++)
(i=1;i<=n;i++)
(j=1;j<=n;j++)
{
if
(d[i][k]+d[k][j]<d[i][j])
d[i][j]=d[i][k]+d[k][j];
}
算法学习笔记三（插点法）
原文地址：http://www.cnblogs.com/isjune/p/4649844.html
