Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Модели и методы дискретной оптимизации. Модули 1 и 2
Модуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмов
Поставить закладку
Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте
просмотр в виде pdf
. Вам доступно 18 стр. из этой главы.
Для продолжения работы требуется
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. Преобразования, использующие свойства множеств, предикатов и операций над ними
Контрольные вопросы и задания
Литература
Предметный указатель
Данный блок поддерживает скрол*