×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

Графы с затуханием на дугах и усилением в вершинах и маршрутизация в информационных сетях

Аннотация

Ерусалимский Я.М.

Дата поступления статьи: 28.01.2015

Рассмотрена задача маршрутизации в информационной сети, в которой имеются дуги, не влияющие на качество сигнала – нейтральные, и снижающие качество сигнала – регрессивные, а также вершины, в которых качество сигнала улучшается – активные. Задача сводится к нахождению кратчайшего пути на множестве путей, удовлетворяющих дополнительному ограничению- любой отрезок пути заключенный между двумя соседними активными вершинами содержит не более заданного количества регрессивных дуг. Построена развёртка , позволяющая находить решение исходной задачи с ограничениями как решение соответствующей задачи без ограничений на развертке.

Ключевые слова: граф, путь, достижимость, развертка графа, маршрутизация

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

05.13.18 - Математическое моделирование, численные методы и комплексы программ

Начиная с № 3 2014 на сайте журнала статьи предоставлены только в PDF и Word Форматах.

Читать статью в формате PDF