算法：最短路徑之弗洛伊德（Floyd）算法

爲了能講明白弗洛伊德(Floyd)算法的主要思想，咱們先來看最簡單的案例。圖7-7-12的左圖是一個簡單的3個頂點的連通網圖。ios 咱們先定義兩個二維數組D[3][3]和P[3][3]， D表明頂點與頂點的最短路徑權值和的矩陣。P表明對應頂點的最短路徑的前驅矩陣。在未分析任何頂點以前，咱們將D命名爲D(-1)，其實它就是初始圖的鄰接矩陣。將P命名爲P(-1), 初始化爲圖中的矩陣。算法 首先咱們

>>阅读原文<<