2020年6月15日
A*搜索算法
摘要： A*搜索算法是最短路径问题中另一个非常经典的算法。该算法综合了Best-First Search和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径（基于评估函数）。 在此算法中，如果以==$g(n)$表示从起点到任意顶点$n$的实际距离，$h(n)$表示任意顶 阅读全文
posted @ 2020-06-15 12:06 Shaw_喆宇 阅读(399) 评论(0) 推荐(0) 编辑