名称：城市遍历问题求解 内容：求解城市的遍历问题，并用图形展现算法结果 三、 任务和要求 1． 设计一个文件保存地图信息，地图中标明各个城市之间是否有路及它们的距离。 2． 利用图形展示地图信息。 3． 手工输入起始城市 4． 用红线标出从起始城市开始遍历所有城市的最短路径 四、 设计方案提示 利用矩阵来存储地图信息 该算法是一个NP完全问题，即当城市数量很大时，用普通算法的计算量非常大，因此必须采用一种好的算法，推荐采用模拟退火算法。

本设计以VC++6.0作为程序开发环境，C语言作为程序开发语言，详细介绍了最短路径的求解算法及其C语言实现过程。系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题，比如交通旅游、城市规划以及电网架设等等。系统性能稳定，适应性强，界面清晰，操作简单，适合用户使用。 课程设计要求： 最短路径问题已经被应用到GIS、GPS等信息管理系统中，为人们生活带来了很大便利。它属于图结构问题，其解决方法也有不少（如Dijkstra、 A-star）。单源点最短路径问