2403_88195596的博客

原创 pta贪婪最佳优先和A*算法的路径搜索

像这样，但是这个最重要的点是，需要将fringe里边你已经找到的路径删除，一开始主播以为它会自己去更新，extend将新的边缘节点更新到每一条路径中，实则不然，这个是主程序中extend自己写的，他是不断累积path，父与子都在，所以我们一定要删除！不然它找到一条短的，将会永远卡在这动不了。但是它有很大缺陷，它并不能统观全局找到最好的路线 ，因为实际生活中，我们cost是与两点之间的连通代价有关的。贪婪其实就是目光比较短浅，只能看到眼前的利益，cost就是只与h(x)这个函数有关，想要找到最小的h(x)