На схеме изображены дороги между населенными пт A, B, C, D

Ответ: длина кратчайшего пути меж A и D равна 13

Смотря на картинку видно, что единственными населенными пт меж которыми нет прямой дороги (дороги, которая не проходит через иные населенные пункты) являются A и D. Следовательно они и являются населенными пт наиболее удалёнными друг от друга.

Осмотрим варианты пути межу ними:

1) A-gt;B-gt;D = 9 + 4 = 13

2) A-gt;C-gt;D = 7 + 8 = 15

3) С заездом в пункт C дорога станет ещё длиннее