实验五回溯算法的设计与实现.docVIP

学 生 实 验 报 告 学 院： 软件与通信工程学院 课程名称： 算法分析与设计 专业班级： 软件144班 姓 名： 刘洋 学 号： 0144119 学生实验报告 学生姓名 刘洋 学号 0144119 同组人 实验项目 回溯算法的设计与实现 □必修 □选修 □演示性实验 □验证性实验 □操作性实验 □综合性实验 实验地点 G108 实验仪器台号 指导教师 李刚 实验日期及节次 4-89A 一、实验综述 1、实验目的及要求 目的： （1）熟悉回溯算法的一般思想； （2）掌握回溯算法的实现调试、改进方法； （3）熟悉回溯算法在解决问题中的应用 要求： （1）完整解决 3着色问题和 8皇后问题； （2）如实报告实验表现。 2、实验仪器、设备或软件 仪器：Windows xp/7/8/10 软件：vs2013 二、实验过程（实验步骤、记录、数据、分析） 3着色问题： 生成实例： 图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不同颜色。 实验代码： #include iostream using namespac