最短路徑算法——迪傑斯特拉Dijkstra和弗洛伊德Floyd

本文應該算是參考了該博主（戳這裏飛往大佬的原文）有關此方面問題總結的一個讀書筆記了吧。 Dijkstra算法 基本思想：設G=(V,E)是一個帶權有向圖（無向可以轉化爲雙向有向），把圖中頂點集合V分成兩組（S和U）。其中，第一組爲已求出最短路徑的頂點集合（用S表示，初始時S中只有一個源點，以後每求得一條最短路徑，就將該點加入到集合S中，直到所有頂點都加入到S中，算法就結束了），第二組爲其餘未確定最

>>阅读原文<<