uva 問題 A: 算法7-15：迪傑斯特拉最短路徑算法

題目描述 在帶權有向圖G中，給定一個源點v，求從v到G中的其餘各頂點的最短路徑問題，叫做單源點的最短路徑問題。 在常用的單源點最短路徑算法中，迪傑斯特拉算法是最爲常用的一種，是一種按照路徑長度遞增的次序產生最短路徑的算法。 可將迪傑斯特拉算法描述如下： 在本題中，讀入一個有向圖的帶權鄰接矩陣（即數組表示），建立有向圖並按照以上描述中的算法求出源點至每一個其它頂點的最短路徑長度。 輸入 輸入的第一行

>>阅读原文<<