Ответ:

Ищем для каждой пары пунктов маршрут с наименьшей суммарной длиной. Если прямой дороги недостаточно, сравниваем её длину с длинами маршрутов через промежуточные пункты.

ПунктABCDE
A02547
B20365
C53068
D46608
E75880

Например, кратчайший путь из A в C проходит через B: 2 + 3 = 5. Кратчайший путь из A в E проходит через B: 2 + 5 = 7.

Ответ: таблица кратчайших расстояний заполнена значениями, указанными выше.