最短路徑算法 Dijkstra算法 Floyd算法 簡述

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

>>阅读原文<<