Использование теории графов для генерации расписания экзаменов

Question

Я наткнулся на этот сайт, когда искал помощи в интернете по поводу прил. теория матриц / графов.

Структура моей программы выглядит следующим образом :

• имя студента + курсы, сохраненные в 2D
• массив массивов со всеми отдельными курсами

Я пытаюсь добиться следующего :

• использовать матрицу смежности для создания расписание экзаменов, где студент не нуждается писать более одного экзамена в день

После того, как матрица создана, результаты на экране должны отображаться как:

• выходной день за днем ​​расписание экзаменов по курсу
• вывод экзаменационных дней любого опрошенного студента

Я не совсем уверен, как работать над этим. AFAIK, лучшим подходом было бы создать общее расписание экзаменов для всех отдельных курсов и рассчитать его таким образом, чтобы никакие экзамены не конфликтовали друг с другом.

Любая помощь / совет / ссылки с благодарностью.

---

Есть предложения по программированию? Кажется, я не могу найти какой-либо псевдокод или руководство по программированию проблемы раскраски графа.

Answer 1

Вы можете смоделировать вашу проблему как проблему раскраски графа .

Edit: Еще один эвристический подход с использованием генетических алгоритмов .

Answer 2

Я бы предложил начать с грубой силы. Число возможных вариантов проведения экзаменов, по-видимому, достаточно мало, чтобы провести их тщательный поиск.

Чтобы дать более подробную информацию о решении, было бы полезно узнать больше о проблеме: сколько экзаменов в день? Возможно ли проведение нескольких одновременных экзаменов или все они последовательные?