Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи

Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи (Решение → 54620)

Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи таблицы: A B C D E F A - 10 9 30 27 20 B 10 - 15 18 17 20 C 9 15 - 25 21 16 D 30 18 25 - 8 17 E 27 17 21 8 - 13 F 20 20 16 17 13 - Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону. Изобразить граф связи между городами.



Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи (Решение → 54620)

Расстояние между городами задано таблицей:
ABCDEF
A-109302720
B10-15181720
C915-252116
D301825-817
E2717218-13
F2020161713-
Чтобы найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону построим сеть .
Сеть минимальной длины состоит из 5 (6—1 = 5) звеньев и строится так: сначала выбираем самый короткий участок — DЕ (его длина равна 8), затем удлиняем его на самый короткий из оставшихся — АС (его длина равна 9)

.
Сеть минимальной длины состоит из 5 (6—1 = 5) звеньев и строится так: сначала выбираем самый короткий участок — DЕ (его длина равна 8), затем удлиняем его на самый короткий из оставшихся — АС (его длина равна 9)

Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи (Решение → 54620)

Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи (Решение → 54620)