RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1964, том 25, выпуск 2, страницы 207–212 (Mi at11571)

О построении структур передачи информации, оптимальных по надежности

А. К. Кельманс, А. Г. Мамиконов

Москва

Аннотация: Рассматривается задача построения оптимальной по надежности структуры в классе структур без циклов. Показывается, что эта задача сводится к построению структуры, в которой каждый пункт соединен с пунктом $0$ кратчайшим путем. Дается алгоритм построения структур с кратчайшими путями для каждого из пунктов, более простой, чем алгоритм Форда [1].

УДК: 621.391.175


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



© МИАН, 2024