數據結構：單源最短路徑--Dijkstra算法

   Dijkstra算法 單源最短路徑     給定一帶權圖，圖中每條邊的權值是非負的，代表着兩頂點之間的距離。指定圖中的一頂點爲源點，找出源點到其它頂點的最短路徑和其長度的問題，即是單源最短路徑問題。 Dijkstra算法     求解單源最短路徑問題的常用方法是Dijkstra(迪傑斯特拉)算法。該算法使用的是貪心策略：每次都找出剩餘頂點中與源點距離最近的一個頂點。 算法思想     帶權圖

>>阅读原文<<