Условие задачи
Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи таблицы:
Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону. Изобразить граф связи между городами.
Ответ
Расстояние между городами задано таблицей:
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 -
Чтобы найдите минимальную д...
Потяни
