Библиотека студентаДокладыМодификация алгоритма определения клик графа с параметрической адаптацией

Модификация алгоритма определения клик графа с параметрической адаптацией

Под точностью решения задачи определения клик графа будем понимать количество выделенных клик.Литвиненко В.А. Методы определения семейств клик графа.Калашников В.А., Литвиненко В.А. К вопросу определения семейств клик графа.30. Intern.При этом, если выделены все клики графа, то точность решения равна 100%.Такой подход и положен в основу модификации базового алгоритма.Рассматривается класс нериентированных графов без петель и кратных ребер.В основу базового алгоритма положена следующая теорема, доказанная в работе /4/.В кн.: Методы и программы решения оптимизационных задач на графах и сетях.Часть 2. Теория, Алгоритмы.Будут выделены все клики.

Скачать Модификация алгоритма определения клик графа с параметрической адаптацией

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий