МАИ. Факультет прикладной математики. Кафедра вычислительной математики и программирования. Задание: раскраска вершин гиперграфа. Найти минимальную раскраску гиперграфа. Теоретический минимум. Описание алгоритма. Алгоритм рассмотренный мной при решении задачи заключается в прямом переборе. Множество вершин упорядоченно (по построению ). xi – i-тая вершина гиперграфа....
Комментарии