算法訓練 最短路

問題描述ios 給定一個n個頂點，m條邊的有向圖（其中某些邊權可能爲負，但保證沒有負環）。請你計算從1號點到其餘點的最短路（頂點從1到n編號）。spa 輸入格式內存 第一行兩個整數n, m。ci 接下來的m行，每行有三個整數u, v, l，表示u到v有一條長度爲l的邊。string 輸出格式io 共n-1行，第i行表示1號點到i+1號點的最短路。stream 樣例輸入數據 3 3 1 2 -1 2

>>阅读原文<<