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