讨论:A*搜寻算法
JohnBull在话题“实例代码有误?”中的最新留言:15年前
本条目依照页面评级标准评为初级。 本条目属于下列维基专题范畴: |
|||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
使用案例
- 如果A地到B地之间,有多种交通工具(例如:公车、计程车、火车、捷运、高铁、飞机、步行、自己开车、渡轮),与多个发车时间。
- 那A*可分别针对最短到达时间,以及最低交通费用,分别求出最佳路径解。
- 所以A*可以说是运用最广泛的路径搜寻算法之ㄧ。
实例代码有误?
- 那是普通的广度优先遍历吧? JohnBull (留言) 2009年2月14日 (六) 16:48 (UTC)