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

    question img

Ответы 1

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

      turner4
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years