utros 02.06.2011 18:37 Adium

Няши, хорошо ориентирующиеся в англоязычных математических и программерских интернетах, помогите пожалуйста найти алгоритм (или его описание) для точного решения задачи о минимальном вершинном покрытии (я знаю что она NP-полная).
Порекомендуйте пожалуйста, ибо горит, а моя глупая голова уже ничего не соображает.

1. vt 02.06.2011 18:40 Home

ачо википедия не оно? http://en.wikipedia.org/wiki/Vertex_cove...

2. 3axap 02.06.2011 18:40 35975592011306965767394529

Пососёшь — помогу.

3. utrosvt /1 02.06.2011 18:41 Adium

Там только про приближенные полиномиальные методы. Мне нужен точный (пусть и экспоненциальный).

4. utros 02.06.2011 18:54 Adium

А, всё ок. Нашел описание, но пока не нашел хоть какой-нить работающей реализации =(

6. utrosjtootf /5 02.06.2011 19:05 Adium

О, спасибо большое. Когда буду в Харькове, с меня ништяки.

7. jtootfutros /6 02.06.2011 19:08 lagrange

телепортацией из Харькова в Киев? :)

8. utrosjtootf /7 02.06.2011 19:10 Adium

Значит риальне туплю. Почему-то думал, что ты из Харькова.
s/в Харькове/в Киеве/ и далее по тексту :)

9. jtootfutros /8 02.06.2011 19:12 lagrange

ок!

Do you really want to delete ?