2021年5月18日
A*寻路算法，通过选取节点的优化减少节点访问数量
摘要： // 通过优化节点选取，减少节点访问数量 // 额外的思考：只要节点的f最小就直接拿来做当前节点这里可以做个优化。如果多个节点的f值相同，哪个节点的g最大，优先用来做当前节点。因为f相同，g越大，h越小，此节点距离目标更近些。 //好比两条路到目的地的距离相同，但我在其中一条已经走了一大半了，当然选 阅读全文
posted @ 2021-05-18 18:19 Valentino 阅读(155) 评论(0) 推荐(0) 编辑