Ответ:

Сравним возможные пути из A в C, не посещая один пункт дважды:

  • A → C: 8 км.
  • A → B → C: 5 + 2 = 7 км.
  • A → D → C: 3 + 4 = 7 км.
  • A → B → D → C: 5 + 1 + 4 = 10 км.
  • A → D → B → C: 3 + 1 + 2 = 6 км.

Наименьшая длина получается для пути A → D → B → C.

Ответ: 6 км.