地图着色课程设计(共38页).docx

精选优质文档-倾情为你奉上算法分析与设计课程设计说明书地图着色学 院： 计算机与控制工程学院 专 业： 计算机科学与技术 学生姓名：xxxxx 学号： 成绩 学生姓名：xxxxx 学号： 成绩 指导教师： 内 容 提 要此题为地图着色问题，由地图着色问题很容易想到图的着色问题，因此可以把地图抽象为无向图来解决地图的着色问题。对地图的抽象相当于对图的抽象，即以邻接矩阵来实现地图的区域相邻的描绘，而对地图的区域数即以图的顶点数来描绘。设计说明书的内容包括需求分析，概要设计，详细设计，代码实现，后期测试等内容，需求分析是对此问题所需要实现的功能的介绍，概要设计是对所需要实现功能的模块划分，以及初步的实现思想，详细设计通过编写大致的代码来实现功能，代码实现则是具体的解决问题，解决此问题设计了两个算法，