Program implementation of algorithms for chromatic number computing and their comparison
Гармашов Константин Сергеевич, Garmashov Konstantin · Research Repository Saint Petersburg State University (Saint Petersburg State University) · 2018
Сегодня для решения задач о раскраске графа прибегают к вычислительной технике, на которой обычно работает тот или иной алгоритм. В связи с этим, при выборе алгоритма необходимо знать скорость его работы, сложность реализации, объём требуемой памяти. В данной исследовательской работе рассматриваются алгоритмы хроматического числа, приводятся их реализации с использованием битовых шкал на языке программирования C#, а также сравнение скорости работы этих реализаций на ЭВМ.