Теория динамического программирования. Понятие об оптимальной подструктуре. Независимое и полностью зависимое множество вершин. Задача о поиске максимального независимого множества в дереве. Алгоритм Брона-Кербоша как метод ветвей, границ для поиска клик.
09.10.2012 |
Математическая логика и теория алгоритмов |
Математика |
Язык: русский |
Просмотры: 70
