我在互联网上寻求有关adj的帮助时遇到了这个网站。矩阵/图论。
我的程序布局如下：
我正在尝试实现以下：
制作矩阵后，屏幕上的结果应显示为：
我不确定如何解决这个问题。 AFAIK，最好的方法是创建所有不同课程的整体考试时间表，并以不使考试相互冲突的方式进行计算。
非常感谢任何帮助/建议/链接。
有关如何编程的任何建议？我似乎无法找到关于编程图着色问题的任何伪代码或指导。
答案 0 :(得分：4)
您可以将问题建模为graph coloring-problem。
编辑： 使用genetic algorithms的另一种启发式方法。
答案 1 :(得分：0)
我建议采取蛮力的方法，开始。可能的考试安排数量可能很小，无法进行详尽的搜索。
要为解决方案提供更多详细信息，有助于了解有关问题的更多信息：每天有多少次考试？是否有可能同时进行多项考试，或者它们都是连续的考试？