D, E построены дороги, протяженность которых (в километрах) приведена в
Условие
Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице. | A | B | C | D | E | A | | 2 | 5 | 1 | | B | 2 | | 3 | | | C | 5 | 3 | | 3 | 2 | D | 1 | | 3 | | | E | | | 2 | | | Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице. | 1) | 4 | | 2) | 5 | | 3) | 6 | | 4) | 7 |
Ответ
8
Решение по шагам
Как рассуждать
Решение. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице. | A | B | C | D | E | A | | 6 | | | 3 | B | 6 | | 2 | 5 | 1 | C | | 2 | | 2 | | D | | 5 | 2 | | 6 | E | 3 | 1 | | 6 | | Определите длину кратчайшего пути между пунктами 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 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту