@Rostik88

Кто сталкивался с программной реализацией переборного алгоритма для раскраски графа?

Необходимо в среде Delphi реализовать алгоритм раскраски графа, содержится по ссылке: www.mathros.net.ua/perebornyj-algorytm-dlja-rozfar...
Не совсем понятным является факт формирования новой матрицы смежности после слияния вершин. Возможно кто-то сталкивался с такой задачей или знает каким образом это реализовать прошу помочь.
  • Вопрос задан
  • 198 просмотров
Пригласить эксперта
Ответы на вопрос 1
@Rostik88 Автор вопроса
longclaps спасибо за ответ. Однако по моему мнению так не получится. Следуя алгоритму, на первом этапе осуществляется построение дерева вариантов. После этого, среди внешних узлов полученного дерева выбирается грфа, для которого хроматическое число является минимальным. Далее, осуществляется его раскраска. На следующем шаге, в зависимости от того, какой цвет принимает вершина, которая была образована в результате слияния, красим в той же цвет две вершины, которые были инициаторами слияния. В данном месте у меня и возникает проблема.

Всем спасибо за помощь. Автор сайта mathros.net.ua решил мою проблему. Возможно еще кому-то пригодится: www.mathros.net.ua/pravylne-rozfarbuvannja-vershyn...
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы