消息关闭
    暂无新消息!

A*算法最短路径问题

问题作者 : 莞客2017-06-05发布

假设有100x100的矩阵,现在从s调到e点,采用A*算法获取最短路径。
当从s出发后,点1和点2到终点e的预估距离是一样,这里的预估值无论是用 欧几里得还是曼哈顿算法结果一样,那就导致了程序选择下一个点是根据1和2的插入顺序,就导致最终生成的路径可能是红色线条部分(黑色线条是障碍物)或者蓝色线条部分,显然点2即红色路线并不是最优路径,这种情况怎么避免呢?

小弟刚接触A*算法,忘大神不吝赐教

1个回答

︿ 1
为啥会用A*来求最短路,A*放最短路里就一个迪杰斯特拉,纯脱裤子放屁啊……
其次,你的这个所谓的“预估值”自己想想会是一样的吗?你都知道有路障了,还会认为曼哈顿长度相等,距离就相等?
最后,你是不是问错区了?