2016年清華軟院保研機試第2題（最短路）

機考題二 • 40 分， LeetCode medium 檔次數組 • 從控制檯輸入n+1 行，前n 行每行3 個整數，形如「A B d」，表示從節點A 到節點B 距離爲d（雙向）。第n+1 行形如「A B」，表示求A 到B 的最短距離。輸出此最短距離。code • 例如：排序 1 42 3 42 789 4 1 789 9 1 789it 輸出io 7class • BFS、動態規劃、剪枝、圖m

>>阅读原文<<