В новом жилом районе имеется 8 жилых массивов. Нужно соединить их между собой дорогами, стоимость прокладки которых была бы наименьшей. Стоимость постройки дорог между каждой парой вершин задается матрицей самостоятельно [1;15]. (Решение → 17294)

Заказ №38675

. В новом жилом районе имеется 8 жилых массивов. Нужно соединить их между собой дорогами, стоимость прокладки которых была бы наименьшей. Стоимость постройки дорог между каждой парой вершин задается матрицей самостоятельно [1;15]. При решении необходимо использовать алгоритм построения оптимального покрывающего дерева.

Решение.

a b c d e f g h a - 12 1 13 11 10 14 15 b 12 - 14 3 5 12 9 8 c 1 14 - 15 15 15 8 6 d 13 3 15 - 5 7 14 12 e 11 5 15 5 - 6 4 13 20 f 10 12 15 7 6 - 15 14 g 14 9 8 14 4 15 - 11 h 15 8 6 12 13 14 11 -

В новом жилом районе имеется 8 жилых массивов. Нужно соединить их между собой дорогами, стоимость прокладки которых была бы наименьшей. Стоимость постройки дорог между каждой парой вершин задается матрицей самостоятельно [1;15].

В новом жилом районе имеется 8 жилых массивов. Нужно соединить их между собой дорогами, стоимость прокладки которых была бы наименьшей. Стоимость постройки дорог между каждой парой вершин задается матрицей самостоятельно [1;15].

В новом жилом районе имеется 8 жилых массивов. Нужно соединить их между собой дорогами, стоимость прокладки которых была бы наименьшей. Стоимость постройки дорог между каждой парой вершин задается матрицей самостоятельно [1;15].