1010      阿裏雲  技術社區[雲棲]

單源最短路徑-jobdu-1008

題目1008：最短路徑問題

題目描述：
給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。
輸入：
輸入n,m，點的編號是1~n,然後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度為d，花費為p。最後一行是兩個數 s,t;起點s，終點t。n和m為0時輸入結束。
(1<n<=1000, 0<m<100000, s != t)
輸出：
輸出 一行有兩個數， 最短距離及其花費。
樣例輸入：
3 2
1 2 5 6
2 3 4 5
1 3
0 0
樣例輸出：
9 11
來源：
2010年浙江大學計算機及軟件工程研究生機試真題

最後更新：2017-04-03 12:55:22

  上一篇： cin cout

  下一篇： C# DataRow.ItemArray 屬性