Ответ:

Проверим маршрут, посещающий все пять пунктов и возвращающийся в A: A → E → C → D → B → F → A.

Длины дорог на этом маршруте: AE = 5, EC = 4, CD = 2, DB = 1, BF = 3, FA = 5.

Суммарная длина: \(5+4+2+1+3+5=20\). Сравнение возможных порядков посещения пунктов по кратчайшим расстояниям между ними показывает, что маршрут короче 20 не получается.

Ответ: 20.