Предисловие , . . . 5
Введение . . . 7
Глава I
Оптимизация на графах и сетях 10
11. Детерминированные графы и сети. Основные понятия и опре­деления • '
12. Классы экстремальных задач на графах и сетях 13
13. Алгоритмы решения экстремальных задач на графах 20
4. Взаимная эквивалентность графовых задач 28
! 5. Примеры практических приложений . . 31
Гил а в a 2
Электронное моделирование задач теории графов «
21. Сетевой анализ и моделирующие цепи .
22. Аналоговый подход в моделировании задач ча графах
23. Цифровой принцип моделирования
24. Элементная база моделирующих систем
Глава 3.
Структурное программирование электронных моделей задач теории графов
31. Структурное программирование моделирующих систем .... 55
32. Матричный метод структурного программирования ..... 59
33. Алгоритм моделирования задач о путях на графе 63
34. Реализация узловой функции в цифровой моделирующей струк туре
35. Функционирование структурно-программируемой модели . .
36. Структурное программирование в моделях задач о множествах вершин с экстремальными свойствами 71
Г л а в а 4
Электронные модели задач об экстремальных путях с программируе­мой структурой 77
41. Программируемая структура для задачи о длиннейшем пути . . 77
42. Программируемая структура для задачи о кратчайшем пути ... 85
43. Временные оценки функционирования электронных моделей с программируемой структурой 88
44. Возможности совершенствования программируемых моделей для задач о путях на графе 90
45. Логико-структурные особенности программируемых моделей за­дач о путях 94
46.
Глава 5
Электронные модели задач о множествах вершин графа с экстремаль­ными свойствами 102
6.1. Модель задачи о множествах независимых вершин графа ... 102
6.2. Модель задачи о раскраске графа • • ♦ 106
6.3. Модель задачи о максимальном полном подграфе 112
6.4. Модель ребра графа 115
Глава 6
Электронное моделирование транспортной и вариационной задач оптимизации 119
61. Транспортная задача как объект моделирования 119
62. Методы и алгоритмы решения задач транспортного типа .... 121
63. Матричная цифровая вычислительная структура для задач транспортного типа 128
64. Вариационные задачи и подход к их решению на основе модели­рования 134
65. Цифровые модели вариационных задач 136
Г л а в а 7
Специализированные цифровые моделирующие системы для решения задач на графах 140
71. Специализированная гибридная вычислительная машина «Мозаи­ка» 140
72. Специализированная вычислительная машина «Структура-2» . 142
73. Сравнительные оценки быстродействия специализированной машины «Мозаика» 145
Заключение 148
Список литературы 150