啓发式算法(Heuristic Algorithm)是壹种在解决问题时通过啓发式规则来选择下壹步操作的算法。它通常用于解决NP-hard问题，这些问题的精确算法在複杂度上是不可行的。

例如，贪心算法是壹种常见的啓发式算法，它在每壹步都选择当前最优的选择。比如在寻找最短路径问题中，贪心算法每壹步都选择当前离终点最近的节点。

另壹个例子是A*搜索算法, 主要用于解决在地图中从起点到终点的最短路径问题，它通过评估每个点到终点的预估距离来指导搜索，每次选择最小f(n) = g(n) + h(n) 的节点作爲下壹步搜索的节点。

A*啓发式算法的代码示例如下:
def a_star(graph, start, end):

创建壹个字典来存储每个节点到终点的距离

distances = {node: float('infinity') for node in graph}
distances[start] = 0

创建壹个字典来存储每个节点的前驱

previous = {node: None for node in graph}

创建壹个优先队列来存储节点

queue = PriorityQueue()
queue.put((0, start))

开始遍曆

while not queue.