最短路算法

參考https://www.cnblogs.com/five20/p/7782931.htmlhtml 1、Dijkstar（迪傑斯特拉）算法：算法 簡介：此算法按路徑長度（next點）遞增順序產生最短路。數組 步驟：學習 1.先將點集V分紅兩組：優化 ·S：已求出最短路徑的集合htm ·T：V-S（還沒有肯定最短路徑的集合）blog 2.初始化排序 使S = {V0}，T={其他頂點}，T中頂點

>>阅读原文<<