Talk:A*搜尋演算法
JohnBull在话题“实例代码有误?”中的最新留言:15年前
本条目依照页面评级標準評為初级。 本条目属于下列维基专题范畴: |
|||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
使用案例
- 如果A地到B地之間,有多種交通工具(例如:公車、計程車、火車、捷運、高鐵、飛機、步行、自己開車、渡輪),與多個發車時間。
- 那A*可分別針對最短到達時間,以及最低交通費用,分別求出最佳路徑解。
- 所以A*可以說是運用最廣泛的路徑搜尋演算法之ㄧ。
实例代码有误?
- 那是普通的广度优先遍历吧? JohnBull (留言) 2009年2月14日 (六) 16:48 (UTC)