最短路之——弗洛伊德算法（floyd）

來源： https://blog.csdn.net/riba2534/article/details/54562440 我們要做的是求出從某一點到達任意一點的最短距離，我們先用鄰接矩陣來建圖，map[i][j]表示從i點到j點的距離，把自己到自己設爲0，把自己到不了的邊初始化爲無窮大，代碼爲： [cpp]  view plain  copy //初始化       for(int i=1; i<=

>>阅读原文<<