Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика
Глава X. Дискретные экстремальные задачи
Предыдущая страница
Следующая страница
Оглавление
Предисловие
Глава I. Элементы комбинаторики
+
Глава II. Графы и сети
+
Глава III. Булевы функции и формулы
+
Глава IV. Предикаты
+
Глава V. Схемы из функциональных элементов. Синтез и оценки сложности схем
+
Глава VI. Тесты
+
Глава VII. Ограниченно-детерминированные функции и реализация их автоматами
+
Глава VIII. Алгоритмы
+
Глава IX. Кодирование
+
Глава X. Дискретные экстремальные задачи
-
§ 1. Задача на покрытие. Точное решение задачи на покрытие
§ 2. Градиентный алгоритм поиска приближённого решения. Оценка сложности градиентного покрытия
§ 3. Задача о минимальном остовном дереве
§ 4. Поиск кратчайшего и надёжного путей в графе
§ 5. Точное решение задачи на покрытие методом динамического программирования
§ 6. Приближённое решение задачи об упаковке в контейнеры
§ 7. Классы P и NP. Полиномиальная сводимость задач
Зaдачи
+
Ответы, указания, решения
+
Литература
Данный блок поддерживает скрол*