Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Модели и методы дискретной оптимизации. Модули 1 и 2
Модуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмов
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
Предисловие
Условные обозначения
Введение
Модуль 1. Задачи дискретной оптимизации, модели их объектов и формальная постановка задач
+
Модуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмов
-
Глава 5. Точные методы решения комбинаторных задач
5.1. Стратегии поиска решений задач дискретной оптимизации
5.2. Отсечение и выбор вариантов
5.3. Жадный выбор
5.4. Поиск в ширину и в глубину с возвращением
5.5. Метод ветвей и границ
5.6. Метод Дейкстры
5.7. Метод Форда - Фалкерсона
5.8. Динамическое программирование
5.9. Композиция методов дискретной оптимизации
Контрольные вопросы и задания
Глава 6. Операции преобразования моделей объектов структурного синтеза
6.1. Операции над графами
6.2. Добавление вершин и ребер
6.3. Удаление вершин и ребер
6.4. Свертка подмножества вершин
6.5. Стягивание ребер и подразбиение ребра
6.6. Объединение ультраграфов, гиперграфов и их кусков
Контрольные вопросы и задания
Глава 7. Оптимизирующие преобразования алгоритмов на графах и множествах
7.1. Основные способы снижения вычислительной сложности алгоритмов
7.2. Снижение вычислительной сложности алгоритмов за счет корректности формальной постановки задачи, выбора метода ее решения и снижения размерности входа
7.3. Преобразования, вытекающие из принципа формирования решения
7.4. Преобразования, определяемые способами задания множеств и графов
7.5. Преобразования, связанные со свойствами и характеристиками графов исходного описания объекта и результата проектирования
7.6. Преобразования, использующие свойства множеств, предикатов и операций над ними
Контрольные вопросы и задания
Литература
Предметный указатель
Данный блок поддерживает скрол*