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

  思路：无向图的最短路径问题，Dijkstra一波带走。ios          《算法笔记》里面的Dijkstra讲得比较好，严重推荐。算法   心得：这种题目最好直接画个图，好理清思路，样例图以下：spa                            答案显然是 0-2 和 0-1-2两条最短路径，最大teams数量4个。3d            改进的话用Dijkstra+pri

>>阅读原文<<