Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Ада и другие языки _ Расписание экзаменов... метод раскраски графов

Автор: ZoT 22.12.2006 9:32

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

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

Прикрепленный файл  DIN116_3.CPP ( 4.87 килобайт ) Кол-во скачиваний: 623

Автор: volvo 22.12.2006 16:15

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

Автор: ZoT 24.12.2006 8:58

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