我对A星算法的理解
来源:互联网 发布:法兰西战役知乎 编辑:程序博客网 时间:2024/06/10 01:33
最近看了看A星算法。原来只不过是两点之间直线最短。
简单理解就是:已知平面上不重合两点A,B。又知两点 C ,D。求从A经过C或D到B最短路径。
对于三角形我们知道两边之和大于第三边。就是说由A直接到B的距离是直线距离他肯定小于或等于又经过另外一点的路径。 对于C,D两点,越靠近A到B直线的那么经过他的就是最短的。
我的理解来看:A星算法的关键部分就是求A到另外节点距离和节点距离到终点B的距离(有其他情况称为权重)。
另外一个关键部分就是数据的组织---这个是废话,需要根据实际情况而定!
- 我对A星算法的理解
- 我对插入排序算法的理解。
- 我对搜索算法的一点点理解
- 我对归并算法的理解
- 我对迪杰斯特拉算法的理解
- 我对KMP算法的理解
- 谈谈我对旋转卡壳算法本质的理解
- 我对几种常见排序算法的理解
- 对算法的理解
- 对算法的理解
- 我对SOA的理解我对SOA的理解
- A星算法理解
- 我对COM的理解
- 我对事件的理解
- 我对SOA的理解
- 我对SOA的理解
- 我对SOA的理解
- 我对ERP的理解
- jstl应用实例
- c/c++混合编程
- JavaCC学习笔记(2)
- VC6编译和链接的两个头疼问题
- SqlServer时间字段里自动添加时间格式
- 我对A星算法的理解
- 我的C#窗体
- 提高绘图效率
- JavaCC学习笔记(1)
- 命名规则参考
- VC防止窗口和控件闪烁的方法
- 自绘控件——序
- 此Blog转移到博客园
- 偶感