Ответ:

По таблице дороги образуют неориентированный взвешенный граф. Проверим короткие маршруты: A–C–E–F имеет длину 2 + 7 + 3 = 12 км; A–C–D–E–F — 2 + 8 + 1 + 3 = 14 км; A–C–D–F — 2 + 8 + 6 = 16 км. Маршруты через B также не короче 12 км.

521487163ABCDEF

Ответ: 12 км, по маршруту A–C–E–F.