Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/334153| Заглавие документа: | Влияние входных данных на эффективность алгоритмов раскраски графов: дипломная работа / Дмитрий Дмитриевич Савин; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Буславский А. А. |
| Авторы: | Савин, Дмитрий Дмитриевич |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Информатика |
| Дата публикации: | 2025 |
| Издатель: | БГУ, ФПМИ, Кафедра дискретной математики и алгоритмики |
| Аннотация: | РЕФЕРАТ Дипломная работа: 35 страниц, 3 таблицы, 19 источников. Ключевые слова: ГРАФЫ, ЗАДАЧА РАСКРАСКИ, ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ. Объект исследования: алгоритмы раскраски графов. Цель работы: исследование влияния входных данных на эффективность алгоритмов раскраски графов. Методы исследования: методы системного анализа, сравнительного анализа, обобщения существующих материалов. Результаты: среди рассмотренных алгоритмов наилучшее качество решений обеспечило использование алгоритма муравьиной колонии, однако разница существенна только на графах с большим числом ребер. Область применения: задачи оптимизации, теории расписаний, аллокации регистров. |
| URI документа: | https://elib.bsu.by/handle/123456789/334153 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | Лучшие дипломные проекты, защищенные студентами факультета прикладной математики и информатики. 2025 |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| ДР_СавинДД.pdf | 545,01 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.