Оглавление
Введение.
Глава 1. Методы и алгоритмы параллельного обхода дерева
1.1. Методы обхода дерева.
1.2. Общие методы параллельного обхода.
1.2.1. Обзор методов параллельного обхода в глубину
1.2.2. Метод назначаемых поддеревьев.
1.2.3. Метод выделяемых поддеревьев
1.2.4. Экспериментальное исследование методов параллельного обхода
1.3. Параллельные алгоритмы решения комбинаторных задач обходом дерева
1.3.1. Перечисление сочетаний
1.3.2. Перечисление разбиений
1.3.3. Задача о рюкзаке
1.3.4. Задача о назначении.
Глава 2. Параллельное перечисление комбинаторных объектов методом нумерации
2.1. Формулировка метода
2.2. Параллельные алгоритмы перечисления комбинаторных объектов методом нумерации.
2.2.1. Перечисление сочетаний
2.2.2. Перечисление перестановок.
2.2.3. Перечисление разбиений
Глава 3. Параллельное решение системы логических уравнений методом линеаризационного множества.
3.1. Метод линеаризационного множества
. Параллельный алгоритм решения системы нелинейных логических
уравнений.
3.3.0 линеаризационных множествах покрытий.
3.3.1.0 линеаризационно эквивалентных покрытиях множества
3.3.2. Покрытия, соответствующие графам.
3.3.3. Задача о кратчайшем линеаризационном множестве.
3.3.4. Задача построения покрытия с линеаризационными множествами ограниченной снизу мощности.
3.3.5. Одно обобщение задачи о кратчайшем линеаризационном множестве покрытия
3.3.6. Оценки доли покрытий с линеаризационными множествами заданной мощности
Заключение
Список использованной литературы
- Київ+380960830922