A*算法。
来源:8-8 本章小结:关于变量语义,和如何书写正确的算法

qq_时间的音符_0
2019-08-23
能不能在讲有权图最短路径用dijkstra算法的时候顺便讲讲A*算法?
写回答
1回答
-
抱歉,这个课程不会涉及 A* 算法。因为 A* 算法不是简单地搜索逻辑而已,关键是怎么设计启发函数。要想把这个问题讲透,涉及很多问题,不是“顺便讲一下”就能讲清楚的。
以后有机会,会专门做课程,介绍 A* 算法及相关人工智能类搜索算法。现在如果对 A* 算法感兴趣,可以参考第七章最后一小节我想大家推荐的人工智能教材,或者参考其他人工智能教材的资料或者网上的讨论。A* 算法属于很基础的人工智能算法,只要是介绍人工智能的资料,近乎一定会讲(注意是人工智能,不是机器学习)。
加油!:)
532019-08-26
相似问题