摘要: 学A*算法的时候接触到一个新知识,曼哈顿距离算法,查了一下,顺便转了: 首先介绍一下曼哈顿,曼哈顿是一个极为繁华的街区,高楼林立,街道纵横,从A地点到达B地点没有直线路径,必须绕道,而且至少要经C地点,走AC和 CB才能到达,由于街道很规则,ACB就像一个直角3角形,AB是斜边,AC和CB是直角边, 阅读全文
posted @ 2021-02-27 02:23 邪心鳞宝 阅读(269) 评论(0) 推荐(0) 编辑