單源最短路徑（迪傑斯特拉Dijkstra算法）

求某個源點到其餘各頂點的最短路徑。 頂點集V分爲子集S和子集V-S。 S：包含已確定最短路徑的頂點（初始只含源點v） V-S：包含尚未確定最短路徑的頂點（初始含除v外的其他頂點） 數組dist，dist[i]：當前找到的從源點v到vi的「當前最短路徑」。初值，v到vi的邊的權值（無邊爲無窮大） 在V-S中選從源點到該頂點具有「當前最短路徑長度」最小的vk加入S。從V-S中刪除頂點vk。 vk加入S

>>阅读原文<<