В чем суть жадного алгоритма раскраски графа? Можно ли найти где-нибудь пошаговое объяснение всех действий? И по какому принципу выбираются вершины в максимальное независимое множество на каждом их этапов: брать неокрашенные вершины с максимальным весом или же любые неокрашенные? задан 19 Май '12 22:26 carapuz |