• между населенными пунктами ABCD построены дороги протяженностью которых в километрах приведена в таблице Определите длину кратчайшего пути между пунктами А и Е передвигаться можно только по дорогам протяженность которых указана в таблице 1 . 7

    question img

Ответы 1

  • Из А можно попасть в B; С:D и F.

    Из B можно попасть в C, D и E.

    Из C можно попасть в D и F.

    Из D можно попасть в E.

    Из E можно попасть в F.

    Перебираем пути:

    A – B – C –D – E – F  

    3 + 6 +3 + 2 + 11= 25

    A – B – D – E – F  

    3 + 2 + 2 + 11 = 20

    A – B – E – F  

    3 + 2 + 11 = 16

    A – C – D – E – F

    9 + 3 + 2 + 11 = 25

    A – C – F

    9 + 5 = 14

    A – F

    14

    Ответ: Кратчайший путь между А и F равен 14 км

    • Автор:

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

Войти через Google

или

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

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

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