python——Dijkstra最短路径（以一组具体的数据为例，也可以输入一组数据。有向图）
一、Dijkstra基本原理： 按照最短路径递增的次序，逐次搜索出从起点到网络中其余所有点的最短路径。给出从一条起点到终点的初始路径； 对这条路径不断的优化，使其距离减小； 当不能再被优化时，即为最短路径。基本思想：设置一个集合S存放已经找到最短路径的顶点，S的初始状态只包含源点v，对vi∈V-S，假设从源点v到vi的有向边为最短路径。 以后每求得一条最短...
