PAT 甲級(Advanced Level) 1003 Emergency （25 分）

  思路：無向圖的最短路徑問題，Dijkstra一波帶走。ios          《算法筆記》裏面的Dijkstra講得比較好，嚴重推薦。算法   心得：這種題目最好直接畫個圖，好理清思路，樣例圖以下：spa                            答案顯然是 0-2 和 0-1-2兩條最短路徑，最大teams數量4個。3d            改進的話用Dijkstra+pri

>>阅读原文<<