|
В чем суть жадного алгоритма раскраски графа? Можно ли найти где-нибудь пошаговое объяснение всех действий? И по какому принципу выбираются вершины в максимальное независимое множество на каждом их этапов: брать неокрашенные вершины с максимальным весом или же любые неокрашенные? задан 19 Май '12 22:26 
carapuz |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
19 Май '12 22:26
показан
2180 раз
обновлен
20 Май '12 11:25
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.