Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи таблицы: Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону.

Для того, чтобы найти минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону построим сеть.

Сеть минимальной длины состоит из 5 (6-1=5) звеньев и строится так: сначала выбираем самый короткий участок DE (его длина равна 8), затем удлиняем его на самый к...