// 顶点从0 开始 floyed
void floyed() { int i,j,k; for(k=0;k<n;k++) { for(i=0;i<n;i++) for(j=0;j<n;j++) if(a[i][j]>a[i][k]+a[k][j]) a[i][j]=a[i][k]+a[k][j] ; } }本文共 365 字,大约阅读时间需要 1 分钟。
// 顶点从0 开始 floyed
void floyed() { int i,j,k; for(k=0;k<n;k++) { for(i=0;i<n;i++) for(j=0;j<n;j++) if(a[i][j]>a[i][k]+a[k][j]) a[i][j]=a[i][k]+a[k][j] ; } }转载于:https://www.cnblogs.com/2014acm/p/3905651.html