Поиск малых вершинных покрытий
Как и многие ЖР-полные задачи принятия решений, задача о вершинном по- крытии имеет два параметра: n (количество узлов в графе) и к (допустимый размер вершинного покрытия). Это означает, что диапазон возможных границ времени выполнения становится менее тривиальным, поскольку в нем приходится учиты- вать взаимодействие этих двух параметров.
Источник:
Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016
Еще по теме Поиск малых вершинных покрытий:
- Йога на вершине холма
- Поиск смысла жизни – это поиск бессмертия!
- Линии малых диагоналей
- 44. Типология малых групп
- Изучение малых групп как экспериментальное исследование интеракций
- ЛОРЕНС – МАЛЫЙ ГОРОД МАЛЫХ ПРОБЛЕМ
- Социальные исследования как «большая наука» и исследование малых групп
- ПОИСК ИНФОРМАЦИОННЫЙ
- ЧАСТЬ 2 В ПОИСКАХ УТРАЧЕННОГО «Я»
- ТЕОРИЯ ПОИСКА СМЫСЛА ЖИЗНЕННОГО
- Направление поиска работы
- Направление поиска работы
- 3.11.6. Поиск на ощупь
- Направление поиска работы
- Направление поиска работы
- Направление поиска работы
- Направление поиска работы
- Направление поиска работы
- Направление поиска работы
- Направление поиска работы
-
Windows -
Архитектура компьютера -
Интернет -
Информатика -
Компьютер -
Компьютерные и телекоммуникационные системы -
Программирование -
Социальные сети -
-
Английский язык -
Астрология -
Астрономия -
Биология -
Военная литература -
Журналистика -
Компьютерная инженерия -
Педагогика -
Право -
Психология -
Социология -
Lecture.Center