Question

Помогите!!!Мне поставят 2,если не решу.Пожалуйста!
Даю 30 баллов

Answer 1

Напрямую AF = 19
Но можно и через другие пункты.
AB = 4 и потом единственное продолжение BC = 3
AC = 1 (уже короче, чем AB+BC)
потом из C:
CD = 3 и после DF = 3, набегает 1+3+3 = 7 (короче, чем напрямую)
CE = 2 и потом EF = 7, в сумме 1+2+7 = 10 (хуже, чем уже найденный вариант)

Получается, что AC+CD+DF = 7 - кратчайший путь