圖之最短路徑:迪傑斯特拉(Dijkstra)算法

定義概覽 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法,用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展,直到擴展到終點爲止。Dijkstra算法是很有代表性的最短路徑算法,在很多專業課程中都作爲基本內容有詳細的介紹,如數據結構,圖論,運籌學等等。注意該算法要求圖中不存在負權邊。 用於對有權圖進行搜索,找出圖中兩點的最短距離,既不是DFS搜索,也不是BF
相關文章
相關標籤/搜索