Алгоритм оптимальной раскраски квадратных $(0,1)$-матриц

Предложен алгоритм решения конфигурационно-оптимизационной задачи о раскраске для квадратных $(0,1)$-матриц, который базируется на способе выделения их структурных особенностей. Алгоритм относится к классу переборных, тем не менее построение оптимального решения осуществляется среди вариантов, которые обеспечивают наличие определенной конфигурации, за счет чего существенно сокращается размер дерева поиска. Приведена подробная схема его работы, а также продемонстрирована эффективность решения на примере вычислений хроматического числа конкретной $(0,1)$-матрицы.