Е построены дороги, протяженность которых (в километрах) приведена в
Условие
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице: | A | B | C | D | E | A | | 2 | | 1 | | B | 2 | | 3 | 3 | | C | | 3 | | 3 | 2 | D | 1 | 3 | 3 | | | E | | | 2 | | | Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Ответ
6
Решение по шагам
Как рассуждать
Решение. Найдем все варианты маршрутов из A в E и выберем самый короткий. Из пункта A можно попасть в пункты B, D.Из пункта B можно попасть в пункты C, D.Из пункта C можно попасть в пункты D, E. A—B—C—E: длина маршрута 7 км.A—D—B—C—E: длина маршрута 9 км.A—D—C—E: длина маршрута 6 км. Самый короткий путь: A—D—C—E. Длина маршрута 6 км. Ответ:
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту