PAT 1111 Online Map

PAT 1111 Online Map C++版 1.題意 給出一個城市地圖，以及每個交叉口之間的距離和耗費時間。讓你求出某兩個城市之間的路徑最短的路徑 和 耗時最短的路徑。 如果路徑最短的路徑有多條，就需要取這些路徑中耗時最短的那條；如果耗時最短的路徑有多條，就取路經交叉口最少的那條。 2.分析 簡單的dijkstra算法實現而已。 但是需要注意的點有：如果路徑最短的路徑有多條，就需要取這些路徑

>>阅读原文<<