急,毕业答辩1 还有哪些启发式算法,为什么选择A* 2 Open集和Closed集数据结构选择
我的毕业设计是基于A*算法的一个小机器人寻路,只知道A*过程,结果老师问1、除了A*还有哪些启发式算法,为什么选择A*算法。2、Open集合和Closed集合的选择,备选为无序表,有序表,跳表,堆,哈希表。问题1一点不会,问题2我把所有数据结构操作的时间复杂度说了一遍,最后选堆,老师说答的不够好,让我下午交答案。应该怎么答? 算法 数据结构 机器人 毕业设计
[解决办法]
问题一,真心不懂你老师要问什么,是不是问A*外还有那些算法,例如穷举什么的
问题二,要从两个方面回答,首先是A*算法的需求,即访问、插入数据的规律、频度,然后是各数据结构对需求的吻合度