Floyd算法求最短路徑

1、問題 2、解析 通過Floyd計算圖G=(V,E)中各個頂點的最短路徑時，需要引入一個矩陣S，矩陣S中的元素a[i][j]表示頂點i(第i個頂點)到頂點j(第j個頂點)的距離。 假設圖G中頂點個數爲N，則需要對矩陣S進行N次更新。初始時，矩陣S中頂點a[i][j]的距離爲頂點i到頂點j的權值；如果i和j不相鄰，則a[i][j]=∞。 接下來開始，對矩陣S進行N次更新。第1次更新時，如果"a[i

>>阅读原文<<