1 概述
最短路徑問題是人工智能的一個活躍研究方向,在理論和應用上有着廣泛而深入的研究。國内外大量專家學者對此問題進行了深入研究。經典的圖論與不斷發展完善的計算機資料結構計算法的有效結合使得新的最短路徑算法不斷湧現。它們在空間複雜度、易實作性及應用範圍等方面各具特色。
在實際設計中,搬運機器人﹑足球機器人常常要研究如何選擇兩地之間線路,使兩地間距離最短或最優。經典的最短路徑算法之一Dij kstr a算法是目前多數系統解決最短路徑問題采用的理論基礎,而遺傳算法和螞蟻算法最近幾年興起的可以求解最短路徑問題的算法。
2 運作結果
最短路徑問題是人工智能的一個活躍研究方向,在理論和應用上有着廣泛而深入的研究。國内外大量專家學者對此問題進行了深入研究。經典的圖論與不斷發展完善的計算機資料結構計算法的有效結合使得新的最短路徑算法不斷湧現。它們在空間複雜度、易實作性及應用範圍等方面各具特色。
在實際設計中,搬運機器人﹑足球機器人常常要研究如何選擇兩地之間線路,使兩地間距離最短或最優。經典的最短路徑算法之一Dij kstr a算法是目前多數系統解決最短路徑問題采用的理論基礎,而遺傳算法和螞蟻算法最近幾年興起的可以求解最短路徑問題的算法。