图解Dijkstra（迪杰斯特拉）算法

第一题：从 节点1 到 节点6 的最短路径

（注：①先创建两个集合，S={ }集合用来装路线确定的，U={ }集合用来装路线未确定的

           ②相邻节点才有权重值，不相邻相当于无限远，用∞表示

           ③每确定一个节点都要更新路线未确定的节点的权重，务必要最小）

第一步：

    S={ 1（0）}

    U={ 2（1），3（12），4（∞），5（∞），6（∞）}

第二步：

    S={ 1（0）， 2（1）}

    U={3（10），4（4），5（∞），6（∞）}

第三步：   

    S={ 1࿰