我对A星算法的理解

 最近看了看A星算法。原来只不过是两点之间直线最短。

简单理解就是：已知平面上不重合两点A，B。又知两点 C ，D。求从A经过C或D到B最短路径。

对于三角形我们知道两边之和大于第三边。就是说由A直接到B的距离是直线距离他肯定小于或等于又经过另外一点的路径。 对于C，D两点，越靠近A到B直线的那么经过他的就是最短的。

我的理解来看：A星算法的关键部分就是求A到另外节点距离和节点距离到终点B的距离（有其他情况称为权重）。

 另外一个关键部分就是数据的组织---这个是废话，需要根据实际情况而定！