最短路徑的兩種算法（迪傑斯特拉算法和弗洛伊德算法）

一、迪傑斯特拉(Dijkstra)算法 1、定義描述 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。Dijkstra算法的時間複雜度爲O(N^2)。例如求下圖中的1號頂點到2、3、4、5、6號頂點的最短路徑： 2、算法思想 設G=(V,E)是一個帶權有向圖，把圖中頂點集合V分成兩組，第

>>阅读原文<<