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