Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/11152
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Хитров Геннадий Михайлович | ru_RU |
dc.contributor.author | Грачев Дмитрий Алексеевич | ru_RU |
dc.contributor.author | Grachev Dmitrii | en_GB |
dc.contributor.editor | Погожев Сергей Владимирович | ru_RU |
dc.contributor.editor | Pogozhev Sergei Vlаdimirovich | en_GB |
dc.date.accessioned | 2018-07-25T20:12:03Z | - |
dc.date.available | 2018-07-25T20:12:03Z | - |
dc.date.issued | 2017 | |
dc.identifier.other | 033235 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/11152 | - |
dc.description.abstract | В работе проведен анализ алгоритма вершинной раскраски графа, предложенный Красновой А. Ю., предложен новый алгоритм вершинной раскраски графа и проведено сравнение работы алгоритмов на коллекции графов. Полученный алгоритм раскраски вершин графа применен к решению задачи составления расписаний и осуществлена программная реализация для демонстрации работоспособности предложенного подхода. | ru_RU |
dc.description.abstract | Description and analysis of graph vertex coloring algorithm developed by Krasnova A. are given. A new graph vertex coloring algorithm is developed and compared with a previous one using graph collection. Developed algorithm is applied to the problem scheduling in software implementation to demonstrate the efficiency of the proposed approach. | en_GB |
dc.language.iso | ru | |
dc.subject | граф | ru_RU |
dc.subject | вершинная раскраска графа | ru_RU |
dc.subject | жадный алгоритм | ru_RU |
dc.subject | задача построения расписания | ru_RU |
dc.subject | graph | en_GB |
dc.subject | vertex coloring of a graph | en_GB |
dc.subject | greedy algorithm | en_GB |
dc.subject | problem scheduling | en_GB |
dc.title | Graph colouring and problem scheduling with restrictions | en_GB |
dc.title.alternative | Раскраска графов и задача построения расписания с ограничениями | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Diplom.pdf | Article | 1,11 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv-Grachev.pdf | ReviewSV | 264,41 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Grachev_D_A__bak_rec.pdf | ReviewRev | 213,44 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.