Dijkstra算法講解

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

>>阅读原文<<