河南万仙山景区门票:运用图的着色算法用于解决期末考试的调度问题。

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 17:26:16
用无向图的点表示教室;两点之间的连线表示在这两个教室考试的学生为同一个班级的学生;颜色代表考试的时间(如哪一天、第几节)。可见,相邻两点必须着不同的颜色,并且所用颜色数目尽可能少。算法的输入:班级、考试科目、教室等基本信息
算法的输出:最终调度方案
实现过程应包括把教室和参加考试的班机学生转换成图,对图进行着色,以及把颜色转换成特定的时间等程序。

请问问题解决了吗?有Java版本代码吗?可以发一份吗?邮箱:943175984@qq.com
真的很谢谢