Васильев В.В., Ралдугин Е. А. - Электронные модели задач на графах

Скачать

Васильев В.В., Ралдугин Е. А. - Электронные модели задач на графах

Электронные модели задач на графах

Год: 1987

Автор: Васильев В.В., Ралдугин Е. А.

Издательство: Наук, думка

Язык: Русский

Формат: DjVu

Качество: Отсканированные страницы

Количество страниц: 152

Описание: Одним из целесообразных путей разработки аппаратных средств для решения задач на графах является синтез электронных моделирующих цепей, создание цифровых моделей и структур, ориентированных на решение задач в сетевой форме. В работе рассмотрены методы и технические средства решения задач теории графов, а также современное состояние и новые области приложения сетевых методов. Значительное внимание уделено проблеме автоматизации структурного программирования электронных моделей графов, имеющей самостоятельное значение в связи с развитием новых подходов к организации вычислительных процессов и архитектурных решений вычислительных систем. Для инженеров, научных работников и аспирантов, занимающихся теоретическими и прикладными вопросами теории графов, теории и методов моделирования, монография может быть полезна студентам старших курсов соответствующих специальностей.

Предисловие , . . . 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

Скачать