摘要：
继上一篇三角网格Dijkstra寻路算法之后，本篇将继续介绍一种更加智能，更具效率的寻路算法—A*算法，本文将首先介绍该算法的思想原理，再通过对比来说明二者之间的相同与不同之处，然后采用类似Dijkstra方式实现算法，算法利用了二叉堆数据结构，最后再通过一些小实验的效果展示其寻路效果。 阅读全文
继上一篇三角网格Dijkstra寻路算法之后，本篇将继续介绍一种更加智能，更具效率的寻路算法—A*算法，本文将首先介绍该算法的思想原理，再通过对比来说明二者之间的相同与不同之处，然后采用类似Dijkstra方式实现算法，算法利用了二叉堆数据结构，最后再通过一些小实验的效果展示其寻路效果。 阅读全文