用图论生成考试时间表

Question

我偶然看到这个网站，同时在互联网上寻求帮助有关的；矩阵/图论

我的程序布局如下

• 学生名称+存储在2D中的课程
• 数组数组，包含所有不同的课程

我正在尝试实现以下

• 使用邻接矩阵创建一个考试时间表，其中学生一天不需要写一次以上的考试。

完成矩阵后，屏幕上的结果应显示为：

• 按课程逐日输出考试时间表
• 输出被询问学生的考试天数。

我真的不知道该如何解决这个问题。AFAIK，最好的方法是为所有不同的课程创建一个全面的考试时间表，并以这样一种方式来计算它，这样就不会有考试发生冲突。

非常感谢您的任何帮助/建议/链接。

对如何编写程序有什么建议吗？我似乎找不到任何伪代码或关于编程图着色问题的指导。

Answer 1

您可以将问题建模为图着色问题。

编辑:使用遗传算法的另一种启发式方法。

Answer 2

我建议你先采取暴力手段。考试的可能安排的数量可能很小，足以彻底地搜索它们。

要给出更多的解决方案的细节，它将有助于了解更多关于这个问题:每天考试多少次？是否有可能有多个同时进行的考试，还是它们都是连续的？