幻菱科技的博客

原创 简易优化后的A*算法

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