- 用迪杰斯特拉算法求最短路径
- 用before的vector数组记录当前的结点的所有上一个结点，通过这种方式记录下一个以出发结点和终点为起点和终点，用最短路径构成的拓扑图（所有以起点和终点的最短路径长度相等）用before的vector数
阅读背景：
1003 Emergency (25分) PAT
来源：互联网
分享到：
