Автомат. и телемех.,
1964, том 25, выпуск 2,страницы 207–212(Mi at11571)
О построении структур передачи информации, оптимальных по надежности
А. К. Кельманс, А. Г. Мамиконов
Москва
Аннотация:
Рассматривается задача построения оптимальной по надежности структуры в классе структур без циклов. Показывается, что эта задача сводится к построению структуры, в которой каждый пункт соединен с пунктом $0$ кратчайшим путем. Дается алгоритм построения структур с кратчайшими путями для каждого из пунктов, более простой, чем алгоритм Форда [1].