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

Abstract

От издателя:Одним из целесообразных путей разработки аппаратных средств для решения задач на графах является синтез электронных моделирующих цепей, создание цифровых моделей и структур, ориентированных на решение задач в сетевой форме. В работе рассмотрены методы и технические средства решения задач теории графов, а также современное состояние и новые области приложения сетевых методов. Значительное внимание уделено проблеме автоматизации структурного программирования электронных моделей графов, имеющей самостоятельное значение в связи с развитием новых подходов к организации вычислительных процессов и архитектурных решений вычислительных систем.Для инженеров, научных работников и аспирантов, занимающихся теоретическими и прикладными вопросами теории графов, теории и методов моделирования, монография может быть полезна студентам старших курсов соответствующих специальностей. Краткое содержание:Глава 1. Оптимизация на графах и сетяхГлава 2. Электронное моделирование задач теории графовГлава 3. Структурное программирования электронных моделей задач теории графовГлава 4. Электронные модели задач об экстремальных путях с программируемой структуройГлава 5. Электронные модели задач о множестве вершин графа с экстремальными свойствамиГлава 6. Специализированные цифровые моделирующие системы для решения задач на графах