Реферат Курсовая Конспект
Алгоритм последовательного приближения - раздел Математика, Эти множества – независимые, т.к. в пределах 1 множества нет смежных двух вершин Вход: Граф G. Выход: Раскраска Графа-Массив С: …….....
|
Вход: граф G.
Выход: раскраска графа-массив С: ……..of 1….P
For do
Cвсе не раскрашены
End for
For do
A: =все цвета
For
A:=A занятые для V цвета
End for
C= min A минимально свободный цвет
End for
Замечание. Таким образом, красить вершины необходимо , выбирая среди допустимых цветов минимальный.
Обоснование. В основном цикле раскрашивания получаются все вершины, и каждая из них получает допустимую раскраску таким образом процедура строит допустимую раскраску.
– Конец работы –
Эта тема принадлежит разделу:
Разнообразные задачи возникающие при планировании производства составлении графиков осмотра хранении и транспортировке товаров могут быть... Задача о раскраске графа Графы неориентированные и без петель простые... Граф G хрономический если его вершины могут быть раскрашены с помощью цветов красок так что не найдутся две...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритм последовательного приближения
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов