| Что: | Лекция |
| Когда: | Воскресенье, 06 декабря 2009, 10:50–12:20 |
| Где: | ПОМИ РАН |
| Слайды: | np_algorithms_lecture_061209.pdf |
Лемма о подсолнухе. Задача о минимальном множестве представителей. Динамическое программирование. Задача о дереве Штайнера. Итеративное сжатие. Задача об удалении нечетных циклов.
