Присоединиться

9 класс·средний уровень

E построены дороги, протяженность которых приведена в таблице.

Условие

Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых приведена в таблице.

ABCDE
A12
B112
C21
D12
E221

Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по построенным дорогам).

|

  1. | 1 | | --- | --- | |

  2. | 2 | |

  3. | 3 | |

  4. | 4 |

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение.

    Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице.ABCDE
    A63
    B6251
    C22
    D526
    E316

    Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Найдем все варианты маршрутов из A в D и выберем самый короткий. Из пункта A можно попасть в пункт B и E.Из пункта B можно попасть в пункты E и D.Из пункта C можно попасть в пункт D.Из пункта E можно попасть в пункт D. A—B: длина маршрута 6 км.A—B—D: длина маршрута 11 км.A—B—С—D: длина маршрута 10 км.A—B—E—D: длина маршрута 13 км.A—E—D: длина маршрута 9 км.A—E—B—C—D: длина маршрута

Осталось ещё 1 шаг

  1. Самый короткий путь: A—E—B—C—D. Длина…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Формальные описания объектов»

E построены дороги, протяженность которых приведена в таблице. — решение с объяснением | Lom Ai