算法分析与设计课程设计说明书地图着色学院:计算机与控制工程学院专业:计算机科学与技术学生姓名:xxxxx学号:成绩学生姓名:xxxxx学号:成绩指导教师:内容提要此题为地图着色问题,由地图着色问题很容易想到图的着色问题,因此可以把地图抽象为无向图来解决地图的着色问题。对地图的抽象相当于对图的抽象,即以邻接矩阵来实现地图的区域相邻的描绘,而对地图的区域数即以图的顶点数来描绘。设计说明书的内容包括需求分析,概要设计,详细设计,代码实现,后期测试等内容,需求分析是对此问题所需要实现的功能的介绍,概要设计是对所需要实现功能的模块划分,以及初步的实现思想,详细设计通过编写大致的代码来实现功能,代码实现则是具体的解决问题,解决此问题设计了两个算法,贪心,回溯,在程序的测试阶段,回溯算法对同一个问题的解决速率高于贪心算法,但是结果都是以最少的颜色数来染色。课题实现的环境是在window环境下的eclipse中,通过在其中输入地图的区域数,图的连接情况,来选择相应的算法来实现染色,本次课题所采用的数据结构主要是二维数组来抽象图的邻接矩阵。目录1引言(或绪论)……………………………………………………………………12需求分析………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………43概要设计………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………64详细设计……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………….105程序设计模块…………………………………………………………………………………………………………………………………………………………………………………………………156程序测试……………………………………………………………………………………………………………………………………………、回溯着色结果及分析…………………………………………………197算法时间、空间复杂度分析……………………………………………………………………………………………………………………………………………………………………………………………228课设总结…………………………………………………………………………………………………………………………………………………………………………………………………………22参考文献…………………………………………………………………………24引言(或绪论)此次课程设计的要求是
地图着色课程设计汇本汇本 来自淘豆网m.daumloan.com转载请标明出处.
