Ответ:

Рассматриваем дороги как рёбра графа, а длину пути — как сумму длин входящих в него дорог.

  1. Из A в E кратчайший путь проходит через D: 3 + 1 = 4 км.
  2. Из A в C короче прямая дорога: 8 км (через B — 2 + 7 = 9 км).
  3. Из B в D кратчайший путь проходит через A: 2 + 3 = 5 км.
  4. Из B в E кратчайший путь проходит через A и D: 2 + 3 + 1 = 6 км.
  5. Из C в D кратчайший путь проходит через E: 1 + 1 = 2 км.

Итоговая таблица кратчайших расстояний, в километрах:

ПунктыABCDE
A02834
B20756
C87021
D35201
E46110