算法設計與分析實踐-作業2

算法設計與分析實踐-作業2 1. 問題 用Floyd算法求解下圖各個頂點的最短距離。寫出Floyd算法的僞代碼和給出距離矩陣（頂點之間的最短距離矩陣），按實驗報告模板編寫算法。 對於下圖使用Dijkstra算法求由頂點a到頂點h的最短路徑，按實驗報告模板編寫算法。 2. 設計 Floyd算法設計： 算法思想原理： 首先是尋找從點i到點j的最短路徑。 接着是爲這個目標重新做一個詮釋：從任意節點i到任

>>阅读原文<<