Заметки

Вычисление матрицы длин минимальных путей при оптимизации топологии сетей связей

В. А. Гадасин, Г. Н. Иванов

Москва

Аннотация: Для методов, основанных на итеративном вводе и/или исключении каналов связи, предлагается экономичный алгоритм пересчета матрицы длин минимальных путей между объектами сети. Трудоемкость алгоритма почти всегда составляет $O(n)$ вычислительных операций, где $n$ — число объектов.

УДК: 621.391.22:62-505


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