簡單易懂——Dijkstra算法講解

前言： 相對於暴力簡單的Floyd算法，Dijkstra算法更爲有用且複雜度較爲合理--O(N^2)。今天就爲你們介紹一下這個算法。Dijkstra算法使用了廣度優先搜索解決賦權有向圖或者無向圖的單源最短路徑問題，算法最終獲得一個最短路徑樹。該算法經常使用於路由算法或者做爲其餘圖算法的一個子模塊。  算法 算法思路：   Dijkstra算法採用的是一種貪心的策略，聲明一個數組dis來保存源點到各

>>阅读原文<<