Ответ:

Сравним длины возможных путей из A в C по дорогам из таблицы.

  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 км.
247512ABCD

Ответ: 5 км (путь A–B–D–C).