摘要: for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=k;j++) if(f[i][k]+f[k][j]<f[i][j]) f[i][j]=f[i][k]+f[k][j]; 以上为floyed的基础模板。Floyed算法,用来计算这个图 阅读全文
posted @ 2018-03-12 09:08 YuWenjue 阅读(715) 评论(0) 推荐(0) 编辑