死宅日誌——最短路徑

圖的傳遞閉包算法，判斷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

>>阅读原文<<