Dijkstra 图最短路径算法

算法实现

设置两个顶点的集合T和S： a. S中存放已找到最短路径的顶点，初始时，集合S中只有一个顶点，即源点v0； b. T中存放当前还未找到最短路径的顶点；
在T集合中选取当前长度最短的一条最短路径(v0,…,vk)，从而将vk加入到顶点集合S中，并修改源点v0到T中各顶点的最短路径长度；重复这一步骤，直到所有的顶点都加入到集合S中，算法就结束了。

python3 dijkstra.py

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
dijkstra-go		dijkstra-go
.gitignore		.gitignore
README.md		README.md
dijkstra.py		dijkstra.py
simple_graph.txt		simple_graph.txt
test.txt		test.txt