最短路徑-Floyd算法的matlab實現.md

最短路徑-Floyd算法的matlab實現 ​ 弗洛伊德算法是解決任意兩點間的最短路徑的一種算法，可以正確處理有向圖或有向圖或負權（但不可存在負權迴路)的最短路徑問題。 ​ 在Floyd算法中一般有兩個矩陣，一個距離矩陣D，一個路由矩陣R，其中距離矩陣用於存儲任意兩點之間的最短距離，而路由矩陣則記錄任意兩點之間的最短路徑信息。 其思想是：如果可以從一個點進行中轉，就進行比較從這個點中轉和不中轉的距

>>阅读原文<<