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

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные доклады по информатике и телекоммуникациям