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

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

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