有向網絡（帶權的有向圖）的最短路徑Dijkstra算法

什麼是最短路徑？ 單源最短路徑（所謂單源最短路徑就是隻指定一個頂點，最短路徑是指其他頂點和這個頂點之間的路徑的權值的最小值） 什麼是最短路徑問題？  給定一帶權圖，圖中每條邊的權值是非負的，代表着兩頂點之間的距離。指定圖中的一頂點爲源點，找出源點到其它頂點的最短路徑和其長度的問題，即是單源最短路徑問題。 什麼是Dijkstra算法？ 求解單源最短路徑問題的常用方法是Dijkstra(迪傑斯特拉)算

>>阅读原文<<