Л. Н. Коротаева, М. П. Трухин, А. Г. Ченцов, “К вопросу о маршрутизации соединений”, Автомат. и телемех., 1997, выпуск 12,страницы 175

Эта публикация цитируется в 4 статьях

Развивающиеся системы

К вопросу о маршрутизации соединений

Л. Н. Коротаева^a, М. П. Трухин^b, А. Г. Ченцов^a

^a Институт математики и механики УрО РАН, г. Екатеринбург
^b Уральский государственный технический университет

Аннотация: Рассматриваются вопросы маршрутизации последовательных соединений с использованием аппарата динамического программирования. Исследуются две версии маршрутных задач: задача с аддитивной функцией агрегирования затрат и аналог известной задачи коммивояжера на узкие места. Построена схема определения функции Беллмана, оптимального маршрута и квазиоптимальной “трассы” в пространстве параметров.

УДК: 519.6

Поступила в редакцию: 15.02.1996