互联网共享时的ip地址:运用图的着色算法用于解决期末考试的调度问题。

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

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