Регистрация
Войти
Стать экспертом Правила
Информатика

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

ОТВЕТЫ
Напрямую 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 - кратчайший путь
728
Контакты
Реклама на сайте
Спрошу
О проекте
Новым пользователям
Новым экспертам