简易优化后的A*算法

A*算法优化过程 第一步,将点是否在open、close链表中的判断方式使用的数据结构更换为数组,利用空间换时间,在空间和时间之间进行折中,使用一字节中的两位分别代表一个元素是否在open、close链表中,如果内存足够可以进一步优化。 第二步,优化在open表中取最小值的方式,这里使用MuiltSet来实现自动排序,取最小元素时间O(1)。 第三步,地图预处理,使用地图整形数组的一个整形中的第八
相关文章
相关标签/搜索