核心代码

for(int k=1;k<=n;k++)//插入点K在最外层很关键 { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { dis[i][j] = min(dis[i][j],dis[i][k]+dis[k][j]); } } }

算法思想

从i到j的只经过前k个点的最短路径

算法特点

简单、粗暴、易于实现、可以解决负权

* 

*