Ответ:

Кратчайший путь, проходящий через D и не посещающий пункты повторно: A → C → D → F.

Его длина: 7 + 2 + 4 = 13.

Другой вариант через D — A → B → D → F — имеет длину 2 + 8 + 4 = 14. Маршрут через C и D короче.

Ответ: 13.