Question

В Альфландии собираются построить дороги. На конкурс представлено четыре проекта прокладки автомагистралей, при этом в таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер проекта, для которого выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза. КАК РЕШАТЬ? ПОЖАЛУЙСТА, ПОМОГИТЕ)

Answer 1

Рисуем графы.
Ответ: 4