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