Open ManuShi98 opened 2 years ago
https://manushi98.github.io/2018/02/18/POJ%20-%202449%20Remmarguts'%20Date/
关于AA算法是一种启发式搜索的算法，通过设定合理的估价函数，我们能够减少不必要的搜索从而达到减低时间复杂度的目的。当我们计算A*算法时，我们维护一个优先队列，同时按照我们规定的估价函数来进行排序。我们这样定义一个估价函数：F=G+H。这里：F：需要排序的估价函数值G：从起点到当前点的花费H：我们人为设定的估价函数值在这里我们这样理解这个估价函数，我们从起点到终点，我们定义H为当前点到终点的距离
https://manushi98.github.io/2018/02/18/POJ%20-%202449%20Remmarguts'%20Date/
关于AA算法是一种启发式搜索的算法，通过设定合理的估价函数，我们能够减少不必要的搜索从而达到减低时间复杂度的目的。当我们计算A*算法时，我们维护一个优先队列，同时按照我们规定的估价函数来进行排序。我们这样定义一个估价函数：F=G+H。这里：F：需要排序的估价函数值G：从起点到当前点的花费H：我们人为设定的估价函数值在这里我们这样理解这个估价函数，我们从起点到终点，我们定义H为当前点到终点的距离