Решения и ответы на практические задания №4
Проверь свои результаты
  • №1
    Решение:
    Найдем все варианты маршрутов из A в F и выберем самый короткий.
    Из пункта A можно попасть в пункты B, C, F.
    Из пункта B можно попасть в пункты C, D, F.
    Из пункта C можно попасть в пункт E.
    Из пункта E можно попасть в пункт F.

    A—C—E—F: длина маршрута 8 км.
    A—F: длина маршрута 7 км.
    A—B—C—E—F: длина маршрута 7 км.
    A—B—F: длина маршрута 7 км.
     Самые короткие пути: A—F, A—B—C—E—F или A—B—F. Длина маршрутов 7 км.
     Ответ: 7.

  • №2
    Решение:
    Найдем все варианты маршрутов из A в F и выберем самый короткий.
    Из пункта A можно попасть в пункты C, D.
    Из пункта B можно попасть в пункты C, F.
    Из пункта C можно попасть в пункт F.
    Из пункта D можно попасть в пункты E, F.
    Из пункта E можно попасть в пункт F.

    A—C—F: длина маршрута 6 км.
    A—C—B—F: длина маршрута 6 км.
    A—D—E—F: длина маршрута 7 км.
    A—D—F: длина маршрута 5 км.
     Самый короткий путь: A—D—F. Длина маршрута 5 км.
     Ответ: 5.
  • №3
    Решение:
    Найдем все варианты маршрутов из B в D, и выберем самый короткий.
     Из пункта B можно попасть в пункты A, C.
    Из пункта A можно попасть в пункты C, E.
    Из пункта C можно попасть в пункты A, E.
    Из пункта E можно попасть в пункт D.

    B—A—E—D: длина маршрута 9 км.
    B—A—C—E—D: длина маршрута 8 км.
    B—C—E—D: длина маршрута 9 км.
    B—C—A—E—D: длина маршрута 14 км.
     Самый короткий путь: B—A—C—E—D. Длина маршрута 8 км.
     Ответ: 8.
  • №4
    Решение:
    Найдем все варианты маршрутов из A в D и выберем самый короткий.
     Из пункта A можно попасть в пункт B, C, E.
    Из пункта B можно попасть в пункты C.
    Из пункта C можно попасть в пункт D, E.
    Из пункта E можно попасть в пункт D.

    A—B—C—E—D: длина маршрута 7 км.
    A—B—C—D: длина маршрута 8 км.
    A—E—D: длина маршрута 9 км.
     Самый короткий путь: A—B—C—E—D. Длины маршрутов 7 км.
     Ответ: 7.
  • №5
    Решение:
    Найдем все варианты маршрутов из A в E и выберем самый короткий.
     Из пункта A можно попасть в пункты B, С.
    Из пункта B можно попасть в пункты C, E.
    Из пункта C можно попасть в пункты В, D.
    Из пункта D можно попасть в пункт E.

    A—B—C—D—E: длина маршрута 10 км.
    A—B—E: длина маршрута 11 км.
    A—C—В—E: длина маршрута 17 км.
    A—C—D—E: длина маршрута 12 км.
     Самый короткий путь: A—B—C—D—E. Длина маршрута 10 км.
     Ответ: 10
Вернуться к заданиям
Made on
Tilda