Раздел 2 Модели и методы для выбора структуры ВС
В статье 2-1 Л.И. Абросимова РЕШЕНИЕ ЗАДАЧИ «РАСЧЕТ
КРАТЧАЙШЕЙ СЕТИ ЗАДАННОЙ КОНФИГУРАЦИИ» подробно рассматривается алгоритм
решения задачи распределения узлов вычислительной сети, для которых задана
структура связей S, по точкам ba , размещённым в
пространстве на расстоянии mab друг от друга таким образом, чтобы суммарная
взвешенная длина рассматриваемой сети была минимальной. Алгоритм иллюстрируется
подробным примером.