討論:A*搜尋演算法
由JohnBull在話題實例代碼有誤?上作出的最新留言:15 年前
本條目依照頁面評級標準評為初級。 本條目屬於下列維基專題範疇: |
|||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
使用案例
- 如果A地到B地之間,有多種交通工具(例如:公車、計程車、火車、捷運、高鐵、飛機、步行、自己開車、渡輪),與多個發車時間。
- 那A*可分別針對最短到達時間,以及最低交通費用,分別求出最佳路徑解。
- 所以A*可以說是運用最廣泛的路徑搜尋演算法之ㄧ。
實例代碼有誤?
- 那是普通的廣度優先遍歷吧? JohnBull (留言) 2009年2月14日 (六) 16:48 (UTC)