摘要：数组队列是一种线性结构，只能从一端（队尾）添加元素，并且只能从另一端（队首)取元素。 先进先出（FIFO） 循环队列：front为队首 ，tail为队尾 循环队列为空的判断条件：front==tail ，循环队列为满的判断条件： （tail+1）%capacity ==front 循环队列比数组队列 阅读全文

摘要：https://blog.csdn.net/lz161530245/article/details/76943991 http://blog.csdn.net/u012102306/article/details/53184446 https://segmentfault.com/a/1190000 阅读全文

摘要：启发式函数h(n)告诉A 从任何结点n到目标结点的最小代价评估值。因此选择一个好的启发式函数很重要。 启发式函数在A 中的作用 启发式函数可以用来控制A 的行为。一种极端情况，如果h(n)是0，则只有g(n)起作用，此时A 算法演变成Dijkstra算法，就能保证找到最短路径。 如果h(n)总是比从 阅读全文