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