М. А. Багов, В. Ч. Кудаев, “Преобразование терминальной сети в сеть Штейнера”, Известия Кабардино-Балкарского научного центра РАН, 2015, выпуск 6-2,страницы 31

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

ИНФОРМАТИКА. ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА. УПРАВЛЕНИЕ

Преобразование терминальной сети в сеть Штейнера

М. А. Багов, В. Ч. Кудаев

ФГБНУ Институт прикладной математики и автоматизации, 360000, КБР, г. Нальчик, ул. Шортанова, 89-а

Аннотация: Представлен метод преобразования терминальной сети в сеть Штейнера, основанный на процедуре развертывания узлов терминальной сети в структуры Штейнера.

Ключевые слова: терминальная сеть, преобразование, сеть Штейнера, альтернативные узловые структуры Штейнера, оптимизация структуры сети.

УДК: 519.1

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