摘要： 修改了上次的代码，现在支持室内的多楼层情况下的最短路径搜索，还是使用A*算法，把在GraphAdjList中VNode没有利用起来的data字段作为我们存储楼层属性的位置。 实际上是我偷懒了，正常情况下VNode里应该再加一个int level属性，而data还是作为绑定用户想添加任意类型的数据的一 阅读全文

摘要： 网上看了很多别人写的A*算法，都是针对栅格数据进行处理，每次向外扩展都是直接八方向或者四方向，这样利于理解。每次移动当前点，gCost也可以直接设置成横向10斜向14。 但是当我想处理一个连续的数据集，比如一个网络状的图，难道我还要先把这个数据图切分成网格，计算节点落在网格中的位置，再进行操作吗？在 阅读全文