ЗАДАЧА РАСКРАСКИ ГРАФА В КОНТЕКСТЕ ОПТИМИЗАЦИИ РАСПИСАНИЯ: ПРОГРАММНОЕ РЕШЕНИЕ Задача раскраски графа в контексте оптимизации расписания: программное решение

Опубликовано в Интеллектуальные технологии на транспорте (сетевой электронный научный журнал), Intellectual Technologies on Transport · Страницы 32–37 · Рубрика: Статьи
DOI: https://doi.org/10.24412/2413-2527-2023-335-32-37
Получено: 11.01.2025 Одобрено: 11.01.2025 Опубликовано: 11.01.2025 Язык публикаций: RUS
Статья посвящена анализу проблемы раскраски графа, актуальной в различных областях, включая составление учебных расписаний, планирование и управление ресурсами и многих других. В ходе исследования эта задача была адаптирована для оптимизации расписания учебных занятий. Основной целью исследования стало создание алгоритма и программного обеспечения для разработки пользовательского интерфейса расписания в учебных учреждениях. Разработанный софт может быть легко настроен для различных типов учебных заведений: от школ до университетов.
граф, расписание, алгоритм, жадный алгоритм, задача раскраски графа, визуальное представление, программа, Python
Войти или Создать
* Забыли пароль?