Dijkstra算法

Dijkstra算法node ——————————— 最後更新時間:2011.9.25ios http://www.wutianqi.com/?p=1890 ——————————— Dijkstra(迪傑斯特拉)算法是典型的最短路徑路由算法,用於計算一個節點到其餘全部節點的最短路徑。主要特色是以起始點爲中心向外層層擴展,直到擴展到終點爲止。Dijkstra算法能得出最短路徑的最優解,但因爲它遍歷計
相關文章
相關標籤/搜索