Dijkstra（迪杰斯特拉）算法实例分析

第一题：从 节点1 到 节点6 的最短路径 （注：①先创建两个集合，S={ }集合用来装路线确定的，U={ }集合用来装路线未确定的            ②相邻节点才有权重值，不相邻相当于无限远，用∞表示            ③每确定一个节点都要更新路线未确定的节点的权重，务必要最小） 第一步：     S={ 1（0）}     U={ 2（1），3（12），4（∞），5（∞），6（∞）}

>>阅读原文<<