Ответ:

Из таблицы: дорога A–C — 7 км, A–B — 2 км, B–C — 5 км, A–D — 4 км, D–C — 2 км, B–D — 1 км.

  1. Прямой путь A–C: 7 км.
  2. Через B: A–B–C, длина равна 2 + 5 = 7 км.
  3. Через D: A–D–C, длина равна 4 + 2 = 6 км.
  4. Через B и D: A–B–D–C, длина равна 2 + 1 + 2 = 5 км.

Другие пути не короче: все длины дорог положительны, а перечисленный путь через B и D уже короче прямого и вариантов через одну промежуточную точку.

Ответ: 5 км.