高级算法设计实验2：搜索算法python实现

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