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

Автор(ы)

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

Год

1987

Язык

rus

Теги

Программирование Строительство и архитектура

Аннотация

Электронные модели задач на графах Год : 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 Электронное моделиров