Dijkstra（迪傑斯特拉）算法實例分析

第一題：從 節點1 到 節點6 的最短路徑 （注：①先創建兩個集合，S={ }集合用來裝路線確定的，U={ }集合用來裝路線未確定的            ②相鄰節點纔有權重值，不相鄰相當於無限遠，用∞表示            ③每確定一個節點都要更新路線未確定的節點的權重，務必要最小） 第一步：     S={ 1（0）}     U={ 2（1），3（12），4（∞），5（∞），6（∞）}

>>阅读原文<<