Раскраска графа генетическими и жадным алгоритмами

Аннотация

Объектом исследования являются алгоритмы раскраски графа.
Цель работы - исследование алгоритмов раскраски графа.
В процессе работы применялись различные генетические и жадный алгоритмы раскраски графа и сравнивались их результаты.
В результате исследования было выяснены, что наиболее оптимальным (как по скорости работы, так и выдаваемому результату) алгоритмом для раскраски графа является жадный.
Результаты работы позволяют использовать жадный алгоритм в практических целях для решения задачи о минимальной раскраске графа