Между населенными пт A, B, C, D, E, F построены дороги,

Вариант III.
В F можно попасть непосредственно из А либо из Е.
Путь А-Е имеет длину 5. Осталось найти путь, если он есть, из А в Е с длиной не более 5-1-1=3. Почему столько? одна единица - это путь E-F, а 2-ая - это чтобы путь был кратче A-F=5.
Как попасть в Е? Можно из А (длина 5 и это много) либо D (длина 1).
Поищем вариант A-D диной не более 3-1=2. И он есть, и конкретно 2.
Потому наикратчайший путь - это A-D-E-F с длиной 2+1+1=4

Вариант IV.
В F водят пути из B, C, D ,Е. Это много. Посмотрим тогда куда можно попасть из А.
А-С длина 2, A-D длина 1.
D-F имеет длину 4 и путь A-F длины 4+1=5 мы уже отыскали. Нет ли короче, желая бы 4?
Вернемся к F. Чтоб получить путь не больше 4, из F обязан быть путь в D не более 3 либо в С не более 2. Таких путей нет., как следует кратчайший путь A-D-F длины 1+4=5

Ответ: 10...............................



(таблиц много)