1、掌握搜索算法的基本设计思想与方法, 2、掌握 A*算法的设计思想与方法, 3、熟练使用高级编程语言实现搜索算法, 4、利用实验测试给出的搜索算法的正确性。 寻路问题。以图 1 为例,输入一个方格表示的地图,要求用 A*算法找到并 输出从起点(在方格中标示字母 S)到终点(在方格中标示字母 T)的代价最小 的路径。