九度 OJ 題目1008：最短路徑問題 （Dijstra 算法）

題目描述： 給你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,

>>阅读原文<<