Dijkstra算法和Floyd算法—最短路徑算法

原文鏈接：https://blog.csdn.net/jerry81333/article/details/54772709 Dijkstra算法 又稱迪傑斯特拉算法，是一個經典的最短路徑算法，主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止，使用了廣度優先搜索解決賦權有向圖的單源最短路徑問題，算法最終得到一個最短路徑樹。時間複雜度爲O(N^2) 執行動畫： 實例： 抽象步驟： 1.將起點

>>阅读原文<<