ЗАДАЧА РАСКРАСКИ ГРАФА В КОНТЕКСТЕ ОПТИМИЗАЦИИ РАСПИСАНИЯ: ПРОГРАММНОЕ РЕШЕНИЕ
Рубрики: СТАТЬИ
Аннотация и ключевые слова
Аннотация (русский):
Статья посвящена анализу проблемы раскраски графа, актуальной в различных областях, включая составление учебных расписаний, планирование и управление ресурсами и многих других. В ходе исследования эта задача была адаптирована для оптимизации расписания учебных занятий. Основной целью исследования стало создание алгоритма и программного обеспечения для разработки пользовательского интерфейса расписания в учебных учреждениях. Разработанный софт может быть легко настроен для различных типов учебных заведений: от школ до университетов.

Ключевые слова:
граф, расписание, алгоритм, жадный алгоритм, задача раскраски графа, визуальное представление, программа, Python
Войти или Создать
* Забыли пароль?