- 博客(1)
- 资源 (13)
- 收藏
- 关注
转载 A*算法
最短路径算法比较一文中,看到A*算法,可以使用曼哈顿距离、欧式距离、切比雪夫距离三种不同的估算方法 我们可以定义曼哈顿距离的正式意义为L1-距离或城市区块距离,也就是在欧几里德空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和。例如在平面上,坐标(x1, y1)的点P1与坐标(x2, y2)的点P2的曼哈顿距离为: |x1 - x2| + |y1 - y2|.曼哈顿距离——
2011-10-20 17:55:23 2162
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人