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
相關文章
相關標籤/搜索