最近经常用到单源最短路径，遂来整理一波
dijkstra算法是典型的用来解决单源最短路径的算法
我们可以通过三个数组很好的解决他。
- map数组，二维的，用来记录每个点到其他点的权值。
- dis数组，一维的，用来记录起点到其他点的最小值。
- flag数组，一维的，用来记录哪个顶点不再需要更新。
graph-trace
发表于
用dfs来记录从起始点到终点的路径。
- 当没有环的时候，我们不需要记录哪个顶点没有被访问过，这样也不会导致死循环。
- 而当有环的时候，则必须记录哪个顶点有被访问过，在本次寻找的过程中不能再访问他，防止死循环。