Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[3.143.23.176] |
|
Сообщ.
#1
,
|
|
|
Здравствуйте. Граф задан матрицей смежности. Необходимо его раскрасить в минимальное количество цветов, чтобы смежные вершины имели разный цвет. Важный пункт: рекурсивная функция. В интернете перерыл гору исходников, нигде ничего меня удовлетворяющего не нашел. Нужна самая простейшая реализация: ввод матрицы, сама функция, вывод матрицы. На самом деле, достаточно самой функции с принципом работы. Язык C++.
|
Сообщ.
#2
,
|
|
|
Явная NP.
|