Читать онлайн «Электронные модели задач на графах»

АКАДЕМИЯ НАУК УКРАИНСКОЙ ССР ИНСТИТУТ ПРОБЛЕМ МОДЕЛИРОВАНИЯ В ЭНЕРГЕТИКЕ В. В. Васильев, Е. А. Ралдугип ЭЛЕКТРОННЫЕ МОДЕЛИ ЗАДАЧ НА ГРАФАХ КИЕВ НАУК ВА ДУМКА 1987 УДК 681. 325. 5:519. Т Электронные модели задач на графах / Васильев В. В. , Ралдугин Е. А,— Киев : Наук, думка, 1987. —152 с. Одним из целесообразных путей разработки аппаратных средств для решения задач на графах является синтез электронных моделирующих цепей, создание цифровых моделей и структур, ориентированных на решение задач в сетевой форме. В работе рассмотрены методы и технические средства решения задач теории графов, а также современное состояние и новые об-; ласти приложения сетевых методов. Значительное внимание уделено проблеме автоматизации структурного программирования электронных моделей графов, имеющей самостоятельное значение в связи с развитием новых подходов к организации вычислительных процессов и архитектурных решений вычислительных систем. Для инженеров, научных работников и аспирантов, занимающихся теоретическими и прикладными вопросами теории графов, теории и методов моделирования, монография может быть полезна студентам старших курсов соответствующих специальностей. Ил. 58. Библиогр. : с. 150— 152 (58 назв. ). Ответственный редактор Г. Е. ПУХОВ Рецензенты С. Д. ПАШКЕЕВ, М. Н. КУЛИК Родоиищт фнонко математической литературы Монография ВСЕВОЛОД ВИКТОРОВИЧ ВАСИЛЬЕВ ЕВГЕНИЙ АЛЕКСАНДРОВИЧ РАЛДУГИН ЭЛЕКТРОННЫЕ МОДЕЛИ ЗАДАЧ НА ГРАФАХ Утверждено к печати ученым, советом Института проблем, моделирования в энергетике АН УССР Редактор Л. Н. П а н ь ш и н а. Художественный редактор И. П. Антонюк. Технический редактор С. Г. Максимова. Корректоры С. А. С н е г у р, С. Е. Ноткина, И. В. Точаненко ИБ № 8343 Сдано в набор 17. 07. 86. Подп. в печ. 25. 11. 86. БФ 00326. Формат 84хЮ8/32. Бум. тип. JSTs 1. Лит. гарн. Вые. печ. Усл. печ. л. 7,98. Усл. кр. -отт. 8,09. Уч. -изд. л. 8,76. Тираж 2100 экз. Заказ 6—2243. Цена 1 p. Jc'k. Издательство «Наукова думка». 252601 Киев 4, ул. Репина, 3. Отпечатано с матриц Головного предприятия республиканского производственного объединения «Полиграфкнига». 252057, Киев, ул. Довженко, 3 в Нест^повской городской типографии, 292310, Нестеров, Львовской обл. , ул. Горького, 8. Зак. 506. В !и^У004У 150-87 ©Издательство «Наукова думка», 1987 ОГЛАВЛЕНИЕ Предисловие , . 5 Введение , • . . 7 Г л а в а 1 Оптимизация на графах и сетях 10 1. 1. Детерминированные графы и сети. Основные понятия и определения 10 1. 2. Классы экстремальных задач на графах и сетях 13 1. 3. Алгоритмы решения экстремальных задач на графах ... . . 20 4. Взаимная эквивалентность графовых задач 28 ! 5. Примеры практических приложений . , . . ♦ 31 Г^л а в а 2 J Электронное моделирование задач теории графов 36 2. 1. Сетевой анализ и моделирующие цепи ' 36 2. 2. Аналоговый подход в моделировании задач ча графах 40 2. 3. Цифровой принцип моделирования 46 2. 4. Элементная база моделирующих систем ... . . ,. ,. . 50 Г л а в а 3. Структурное программирование электронных моделей задач теории графов 54 3. 1. Структурное программирование моделирующих систем . ♦ ♦ « 55 3. 2.