弗洛伊德算法 簡便理解（大白話）

參數說明 D矩陣 D 矩陣爲各個頂點之間的距離（權） 如果兩個頂點之間沒有弧，則爲無窮大 0代表自己和自己 D(-1) 表示初始狀態下的帶權的有向圖之間的距離，即每個頂點之間的距離 D(0) 表示各個頂點之間的距離要從初始態變化成經過頂點0後的距離，值得注意的是就像我在圖上畫的，包含0的行和列的數值不需要變化（因爲還是頂點0到某個頂點） 需要在D(0)中變化的即是：（以0、1、無窮、4爲橫軸，以0

>>阅读原文<<