
Крюков
5 год назад
Пожалуйста посчитайте!!!Мне поставят 2,если не решу.Пожалуйста!Даю 30 поинтов

ОТВЕТЫ

Valeriya
Oct 24, 2020
Напрямую 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 - кратчайший путь
Но можно и через другие пункты.
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 - кратчайший путь
728
Смежные вопросы: