我遇到了一个问题，我需要使用A*算法来搜索地图，而地图中有多个目标需要到达。我的目标是最小化扩展的节点数，有人知道如何设计这个A*算法的启发式函数吗？谢谢

回答：

假设“多个目标”指的是你想到达其中任何一个，那么只需取所有启发式函数的最小值即可。假设你的启发式函数是一致的，这仍然是一个一致的启发式函数。

如果你的目标是到达所有目标，这本质上就是旅行商问题，这是一个NP完全问题。