贪心算法解决会场安排问题、多处最优服务次序问题(共5页).doc

精选优质文档-倾情为你奉上 西 安 邮 电 大 学 （计算机学院）课内实验报告实验名称： 贪心算法 专业名称： 计算机科学与技术班 级： 学生姓名： 学号（8位）： 指导教师： 实验日期： 2014年5月22日1 实验目的及实验环境 实验目的：通过实际应用熟悉贪心算法，并解决会场安排问题、多出最优服务次序问题 实验环境：Visual C+ 6.0二. 实验内容1.会场安排问题. 假设要在足够多的回厂里安排一批活动，并希望使用尽可能少的会场，设计一个有效的贪心算大进行安排（这个问题实际上是注明的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数）2.多处最优服务次序问题设有n个顾客