Оглавление
Введение
1 Обзор задач и алгоритмов теории представления графов
1.1 Ссылки на базовые алгоритмы и ключевые работы
1.2 Компьютерные системы.
Система vi.
Библиотека алгоритмов и системы у , .
1.3 Задача поиска оптимального линейного порядка.
Основные понятия и формулировка ключевых задач.
Обзор приближенных алгоритмов решения задач .
2 Человеческие методы решения сложных задач
2.1 Базовые составляющие алгоритмов решения сложных задач . .
Метод ivi разделяй и властвуй
Метод распараллеливание
Метод ii отбор лучших
Метод локальные улучшения, жадные алгоритм,
Метод огрубление
Метод введение макрообъектов.
Метод метасистемные переходы в программировании .
2.2 Инструментарий для ЛРпрограммировапия.
3 Задача ортогонального представления графа с портами
3.1 Общая задача плоского ортогонального представления графа .
3.2 Задача представления графа с заданными портами рбер
3.3 Сводимость к .
4 Эвристические алгоритмы решения задачи
4.1 Идеи решения.
4.2 Схема основного алгоритма
4.3 Метод ранжирования последовательными улучшениями
4.4 Метод ранжирования на основе физической модели.
4.5 Метод выделения каркаса графа
4.6 Спектральные методы ранжирования.
4.7 Задача проведения рбер
4.8 Задача выпрямления рбер
4.9 Примеры работы алгоритма .
4. Реализация алгоритмов.
5 Методы анализа приближнных алгоритмов
5.1 Сила алгоритма и мера зависимости сил двух алгоритмов .
5.2 Понятия наджности и полезности алгоритмов
5.3 Результаты сравнительного анализа.
6 Задача и вычислительная сложность
6.1 Задача о лидере два метода ранжирования.
6.2 Модель Естественный отбор.
6.3 Модель Обмен товаровI
6.4 Ранжирование по вычислительной сложности .
Заключение
Список литературы
- Київ+380960830922