Задача 1: Расчет структуры вычислительной сети древовидной конфигурации вариант 4

Задание на 5 баллов сдано.
Даны узлы вычислительной сети (рис. 1). Требуется построить древовидную кратчайшую связанную сеть (КСС), так чтобы ее суммарная взвешенная длина Q была минимальной.

1-й шаг. В матрице М ищем два элемента с минимальным расстоянием между узлами. Для этого просматриваем матрицу М расстояний поэлементно и ищем минимум. Находим элементы m52 = m25 = 10. Узлы составляют фрагмент КСС в виде множества Ф={2,5} Целевая функция Q=10. Вычёркиваем столбцы 2 и 5 в матрице М и заполняем матрицу Х.