C - 最短路徑問題

題目： 給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，若是最短距離有多條路線，則輸出花費最少的。html Inputspa 輸入n,m，點的編號是1~n,而後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度爲d，花費爲p。最後一行是兩個數 s,t;起點s，終點。n和m爲0時輸入結束。  (1<n<=1000, 0<m<

>>阅读原文<<