В Альфландии собираются построить дороги. На конкурс представлено четыре проекта прокладки автомагистралей, при этом в таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение стро...

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