• Указаны 5 населенных пунктов: A, B, C, D, E и расстояния между ними в км внутри скобок: A-B(2), A-C(4), B-C(1), B-E(7), C-D(3), C-E(5), B-E(7), D-E(3). Самый короткий маршрут из A до E равен
    а) 3 км
    в) 7 км
    с) 8 км
    d) 9 км

Ответы 1

  • (Нарисуйте рисунок сами)Будем выкидывать заведомо не самые короткие пути.1) Можно выкинуть AC (4): из A в C можно попасть по ABC за 2 + 1 = 32) Можно выкинуть CDE (3 + 3 = 6): из C в E можно попасть по CE за 5Осталось только два пути: ABE (2 + 7 = 9) и ABCE (2 + 1 + 5 = 8). Выгоднее, конечно, второй.c) 8 км
    • Автор:

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

Войти через Google

или

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

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

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