(Dijkstra)迪傑斯特拉算法-最短路徑算法

迪傑斯特拉算法是從一個頂點到其餘各頂點的最短路徑算法， 解決的是有向圖中最短路徑問題。迪傑斯特拉算法主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。 算法思想：設G=(V,E)是一個帶權有向圖，把圖中頂點集合V分成兩組， 第一組爲已求出最短路徑的頂點集合（用 S表示，初始時S中只有一個源點， 以後每求得一條最短路徑 , 就將加入到集合S中，直到全部頂點都加入到S中，算法就結束了），第二組

>>阅读原文<<