рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Алгоритм последовательного приближения

Алгоритм последовательного приближения - раздел Математика, Эти множества – независимые, т.к. в пределах 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

Замечание. Таким образом, красить вершины необходимо , выбирая среди допустимых цветов минимальный.

Обоснование. В основном цикле раскрашивания получаются все вершины, и каждая из них получает допустимую раскраску таким образом процедура строит допустимую раскраску.

– Конец работы –

Эта тема принадлежит разделу:

Эти множества – независимые, т.к. в пределах 1 множества нет смежных двух вершин

Разнообразные задачи возникающие при планировании производства составлении графиков осмотра хранении и транспортировке товаров могут быть... Задача о раскраске графа Графы неориентированные и без петель простые... Граф G хрономический если его вершины могут быть раскрашены с помощью цветов красок так что не найдутся две...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритм последовательного приближения

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Программирования.
Пусть - матрица раскраски графа, 1, если

Алгоритм раскраски
Пусть множество вершин упорядочено и - вершина этого множества окрасить

А. Точный алгоритм раскрашивания
Имеем рекурсивную процедуру Р: 1. Выбрать в графе G некоторое максимальное независимое множество вершин S. 2. Покрасить вершины S в очередной цвет 3. Применить процедуру

С.Улучшенный алгоритм последовательной раскраски.
Алгоритм строит допустимую раскраску, применяя …………: начинать раскраску следует с вершин наибольшей степени, поскольку , если их раскрашивать в конце процесса, то более вероятно, что для них не най

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги