Расписание экзаменов... метод раскраски графов, Turbo c++ метод раскраски графов Опции

[ZoT]

Помогите написать прогу на си
задание:
Составить такое расписание экзаменов в конце семестра, что бы ни одному студенту не пришлось сдавать более 1 экзамена в день, а кол-во дней, в течении которых проводятся экзамены, было минимально, при условии, что разделениие студентов на группы отсутствует, и каждый студент может выбрать себе свой набор учебных курсов из мозможных(американская система). (Использовать метод раскраски графов).

Или хотя бы объясните что да как тут сделать, сдавать уже нужно на днях.
Есть всего лишь алгоритм самой раскраски. Он работает норм, а вот как под задачу дальше сделать не могу понять. Кол-во студентов мы равняем к кол-ву вершин, а что отвечает за связи между вершинами? кол-во экзаменов, или если у них есть обший экзамен? бррр...
плиииз напишите, я вас отблагодарю

 DIN116_3.CPP ( 4.87 килобайт ) Кол-во скачиваний: 682


Сообщение отредактировано: volvo - 22.12.2006 15:35

[volvo]

Вот тут лежит PDF-файл
http://www.chair36.msiu.ru/science/science...les/14/main.pdf
, прочитай в нем "Обзор существующих методов составления расписаний -> Алгоритм раскраски графа"

[ZoT]

Спасибо, все сдал.