Построение расписания с использованием графовой модели

Кузнецова, В. А.; Караулова, Т. Б.

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://rep.vsu.by/handle/123456789/50999

Заглавие:	Построение расписания с использованием графовой модели
Авторы:	Кузнецова, В. А. Караулова, Т. Б.
Ключевые слова:	жадный алгоритм моделирование раскраска графа теория графов учебное расписание
Дата публикации:	2026
Издательство:	Витебск : ВГУ имени П. М. Машерова
Библиографическое описание:	Кузнецова, В. А. Построение расписания с использованием графовой модели / В. А. Кузнецова, Т. Б. Караулова // Мир детства в современном образовательном пространстве : сборник статей учащихся, студентов, магистрантов, аспирантов : текстовое электронное издание. – Витебск : ВГУ имени П. М. Машерова, 2026. – С. 754-761. – Библиогр.: с. 761 (4 назв.).
Аннотация:	В работе исследована применимость графовой модели и задачи раскраски графа к автоматизации составления учебного расписания. С учётом санитарных норм и пожеланий педагогов сформирована таблица требований, построены конфликтные графы для каждого дня недели и с помощью жадного алгоритма раскраски предложен готовый вариант расписания для десятых классов Лицея ВГУ имени П.М. Машерова.
URI (Унифицированный идентификатор ресурса):	https://rep.vsu.by/handle/123456789/50999
ISBN:	978-985-30-0329-1
Располагается в коллекциях:	Мир детства в современном образовательном пространстве : сборник статей учащихся, студентов, магистрантов, аспирантов : текстовое электронное издание. Вып. 16. – Витебск : ВГУ имени П. М. Машерова, 2026. – 865 с.