Dijkstra算法的思路与简单的Python3实现

参考：Dijkstra算法图文详解

思路：

1. 首先遍历一边图上各点，找出起点到其它可达点之间的距离，并储存下来。

2. 然后开始算法主体：遍历整个图，计算每一个点到其它点的距离。若当前点a到其它某点b的距离加上起点s到点a的距离，小于起点s直接到点b的距离，那么就对起点a到b的距离做松弛操作，更新其最短距离，并且更新最短路径。

3. 在未遍历过的点中，选择与当前点距离最近的一个点，作为下一次的遍历点，继续开始步骤2的遍历。

4. 当所有点遍历完成，即得到最后的答案。

代码：

def dijkstra(graph):
    l = len(graph)
    visit = [i for i in range(6)]  # 未遍历点
    current = visit[0]  # 当前遍历点
    path = {
   }  # 最短路径
    res = {
   }  # 最短距离
    # 0到各个点的初始值
    for i in range(l):
        res[i] = graph[0][i]
        path[i] = '0->{}'.