算法分析與設計做業2：Floyd算法與Dijkstra算法求最短路徑

1、Floyd算法 1.問題 在一個帶權圖中，找出各點到途中任意一點的最短路徑。git 2.解析 如圖所示有向圖，將每個點做爲任意兩點的中轉點，便可找到各點至任意一點的最短距離。github 步驟： 將圖用矩陣表示（Inf表示無線大，即不可直接到達）； 能夠發現有三條路徑的距離變了（用黃色標出）； 能夠發現有一條路徑的距離變了（用藍色標出）； 能夠發現有兩條路徑的距離變了（用橙色標出）； 以發現有

>>阅读原文<<