D, E построены дороги, протяженность которых (в километрах) приведена в
Условие
| Между населенными пунктами 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 шаг
Самый короткий путь: A—E—B—C—D. Длина…
Бесплатно · займёт минуту
Другие задачи по теме «Формальные описания объектов»
Е построены дороги, протяженность которых (в километрах) приведена в9 классЕ построены дороги, протяженность которых (в километрах) приведена в9 классЕ построены дороги, протяженность которых (в километрах) приведена в9 классЕ построены дороги, протяженность которых (в километрах) приведена в9 классЕ построены дороги, протяженность которых (в километрах) приведена в9 класс