Аппроксимация посредством сведения
Начнем с частного случая, в котором все веса равны 1, — иначе говоря, ищется вершинное покрытие минимального размера. Назовем этот случай невзвешенным. Вспомните, что для доказательства ЖР-полноты задачи покрытия множества ис- пользовалось сведение от невзвешенной версии задачи о вершинном покрытии с принятием решения, то есть
Вершинное покрытие
Источник:
Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016
Еще по теме Аппроксимация посредством сведения:
- Статья 422. Разглашение сведений военного характера, составляющих государственную тайну, или потеря документов или материалов, содержащих такие сведения
- 16.3. Перечни сведений, составляющих государственную тайну, и сведения, которые не могут относиться к государственной тайне
- Доказательство посредством улик.
- Конституирование общества посредством коммуникации
- Статья 158. Фальсификация избирательных документов, документов референдума или фальсификация итогов голосования, предоставление ложных сведений в органов Государственного реестра избирателей или фальсификация сведений Государственного реестра избирателей
- § 13. Исполнение денежного обязательства посредством внесения долга в депозит (п. 2062-2065)
- § 14 Условное соглашение. – Предложение и вызов. – Договор посредством публичного торга или состязания. – Одностороннее обещание.
- 16.6. Рассекречивание сведений и их носителей
- 16.7. Распоряжение сведениями, составляющими государственную тайну
- Статья 895. Конфиденциальность сведений о договоре
- 16.4. Отнесение сведений к государственной тайне и их засекречивание
- Дорогой Мастер Крайон, расскажи, пожалуйста, об асанах, йоге, о том, как посредством тела изменить реальность, пространство, время и т.д. и т.п.?
-
Windows -
Архитектура компьютера -
Интернет -
Информатика -
Компьютер -
Компьютерные и телекоммуникационные системы -
Программирование -
Социальные сети -
-
Английский язык -
Астрология -
Астрономия -
Биология -
Военная литература -
Журналистика -
Компьютерная инженерия -
Педагогика -
Право -
Психология -
Социология -
Lecture.Center