死宅日志——最短路径

图的传递闭包算法，判断i与j是否有路径： for (int k=1;k<=n;k++) //也可以说是Floyd的思想这是用邻接矩阵写的 for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) if(can[i][k] && can[k][j])can[i][j]=1; Floyd 计算图中每对顶点（任意两点）之间的最短路径 代码如下 Floyd1

>>阅读原文<<