單源最短路徑算法設計

#單源最短路徑算法設計 問題描述： 給定帶權有向圖G =(V,E)，其中每條邊的權是非負實數。另外，還給定V中的一個頂點，稱爲源。現在要計算從源到所有其他各頂點的最短路長度。這裏路的長度是指路上各邊權之和。 輸入: 第一行，分別表示爲 源點，頂點個數，單源路徑個數。 其餘各行分別表示爲 起點，終點，對應權值。 如下： 1 5 7 1 2 20 1 5 50 1 4 60 2 3 30 3 5 10

>>阅读原文<<