有向圖（4.dijkstra算法詳解）

    在圖的應用中，有一個很重要的需求：我們需要知道從某一個點開始，到其他所有點的最短路徑。     這其中，Dijkstra算法是典型的最短路徑算法。它的關鍵思想是以起始點爲中心，向外一層層擴散，直到擴展到終點爲止。Dijkstra算法能夠得出最短路徑的最優解，不過它需要遍歷計算的節點相當多，所以效率不高。       首先，用最通俗的語言解釋。假定有3個頂點，A、B、C，如圖：   要求A到

>>阅读原文<<