Logo BSU

  1. Электронная библиотека БГУ
  2. Факультет прикладной математики и информатики
  3. Выпускные работы студентов и магистрантов факультета прикладной математики и информатики
  4. Лучшие дипломные работы
  5. Лучшие дипломные проекты, защищенные студентами факультета прикладной математики и информатики. 2025
Даты публикации Авторы Заглавия Темы
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/334153
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorСавин, Дмитрий Дмитриевич-
dc.date.accessioned2025-09-17T10:12:26Z-
dc.date.available2025-09-17T10:12:26Z-
dc.date.issued2025-
dc.identifier.urihttps://elib.bsu.by/handle/123456789/334153-
dc.description.abstractРЕФЕРАТ Дипломная работа: 35 страниц, 3 таблицы, 19 источников. Ключевые слова: ГРАФЫ, ЗАДАЧА РАСКРАСКИ, ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ. Объект исследования: алгоритмы раскраски графов. Цель работы: исследование влияния входных данных на эффективность алгоритмов раскраски графов. Методы исследования: методы системного анализа, сравнительного анализа, обобщения существующих материалов. Результаты: среди рассмотренных алгоритмов наилучшее качество решений обеспечило использование алгоритма муравьиной колонии, однако разница существенна только на графах с большим числом ребер. Область применения: задачи оптимизации, теории расписаний, аллокации регистров.ru
dc.language.isoruru
dc.publisherБГУ, ФПМИ, Кафедра дискретной математики и алгоритмикиru
dc.rightsinfo:eu-repo/semantics/openAccessru
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математикаru
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Информатикаru
dc.titleВлияние входных данных на эффективность алгоритмов раскраски графов: дипломная работа / Дмитрий Дмитриевич Савин; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Буславский А. А.ru
dc.typediploma thesisru
dc.rights.licenseCC BY 4.0ru
Располагается в коллекциях:Лучшие дипломные проекты, защищенные студентами факультета прикладной математики и информатики. 2025

Полный текст документа:
Файл Описание РазмерФормат 
ДР_СавинДД.pdf545,01 kBAdobe PDFОткрыть
Показать базовое описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.