內容
小華第一次去台北唸書，難得放假想出去玩，但因為路途不熟，因此想規劃出最佳的旅行捷運路線，你是否可以幫他完成這個夢想。
輸入說明
第一行有3個數字N、X、Y，且N、X、Y<=100，分別代表捷運站總數，出發站編號，目地的編號。接下來每一行代表每一捷運站間的距離資訊。每一行共有3個數字a、b、c，a代表捷運起點站編號，b代表捷運終點站編號，c代表由a站到b站的距離。
輸出說明
輸出從X站出發,到Y站的最短距離。
範例輸入
#1
5 1 2 1 2 50 1 3 20 1 5 75 2 5 10 3 1 20 3 2 25 3 4 10 4 2 10 4 5 35 5 4 30
範例輸出
#1
40
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 ：
Dijkstra演算法
標籤:
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||