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