1, 在Main()函数内顶了20个城市结点，用CNode结点存储；以及这20个城市的预估代价值，用整形数组存储。 2, 进入循环中与用户交互执行搜索。首先列出先前定义的城市结点信息如图1，然后询问用户开始搜索的城市,用户输入城市编号,即可。 3，定义搜索类的实例，传入初始数据，，设置搜索起点，开始搜索。由于在关系中定义好了各个城市结点的连接关系，所以一定会搜索到城市B。 4，与用户交互询问，是否重新开始，输入‘Y’转步骤2，输入‘N’退出程序。