| Что: | Лекция |
| Когда: | Воскресенье, 29 ноября 2009, 10:45–12:15 |
| Где: | ПОМИ РАН |
| Слайды: | np_algorithms_lecture_291109.pdf |
Формула включений-исключений. Задача о гамильтоновом пути, задача о количестве совершенных паросочетаний. Сведение к простой задаче. Задача о сумме подмножества, задача максимальной 2-выполнимости.
