Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/26476
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Голоскоков Дмитрий Петрович | ru_RU |
dc.contributor.advisor | Goloskokov Dmitrij Petrovic | en_GB |
dc.contributor.author | Кудрявцев Константин Александрович | ru_RU |
dc.contributor.author | Kudravcev Konstantin Aleksandrovic | en_GB |
dc.contributor.editor | Олемской Игорь Владимирович | ru_RU |
dc.contributor.editor | Olemskoj Igor Vladimirovic | en_GB |
dc.date.accessioned | 2021-03-24T15:50:55Z | - |
dc.date.available | 2021-03-24T15:50:55Z | - |
dc.date.issued | 2020 | |
dc.identifier.other | 054649 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/26476 | - |
dc.description.abstract | В данной работе исследуется алгоритм Олемского И.В. для раскраски графа. В начале основной части приводится подробное описание этого алгоритма, а также трёх вариантов алгоритма, основанного на переборе максимальных независимых множеств. После чего проводится сравнительный анализ программной реализации описанных алгоритмов. По результатам которого делаются выводы о скорости роста вычислительного времени алгоритма Олемского И.В. при увеличении размерности задачи. На основании выводов даются рекомендации по применению алгоритма Олемского И.В. | ru_RU |
dc.description.abstract | In this work we investigate the Olemskoy I.V.’s algorithm for coloring a graph. At the beginning of the main part, a detailed description of this algorithm is given, as well as description of three variants of the algorithm based on the enumeration of maximal independent sets. After that we perform a comparative analysis of the software implementation of the described algorithms. After analysing the results of comparison we make conclusions about the growth rate of the computational time of the Olemsky I.V.’s algorithm caused by increasing the problem dimension. Based on this findings we give recommendations on the application of the Olemskoy I.V.’s algorithm. | en_GB |
dc.language.iso | ru | |
dc.subject | граф | ru_RU |
dc.subject | раскраска | ru_RU |
dc.subject | алгоритм | ru_RU |
dc.subject | реализация | ru_RU |
dc.subject | максимальные независимые множества | ru_RU |
dc.subject | вычислительное время | ru_RU |
dc.subject | graph | en_GB |
dc.subject | coloring | en_GB |
dc.subject | algorithm | en_GB |
dc.subject | implementation | en_GB |
dc.subject | maximal independent sets | en_GB |
dc.subject | computational time | en_GB |
dc.title | Software implementation of an algorithm for solving the graph coloring problem | en_GB |
dc.title.alternative | Программная реализация алгоритма решения задачи о раскраске | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
diplom.pdf | Article | 1,63 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv_Kudravcev.pdf | ReviewSV | 198,22 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.