Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
A
B
C
D
E
A
2
1
B
2
3
3
C
3
3
2
D
1
3
3
E
2
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
A
B
C
D
E
A
2
1
B
2
3
3
C
3
3
2
D
1
3
3
E
2
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
💡 Пошаговый разбор и решение:
Найдем все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункты B, D.
Из пункта B можно попасть в пункты C, D.
Из пункта C можно попасть в пункты D, E.
A—B—C—E: длина маршрута 7 км.
A—D—B—C—E: длина маршрута 9 км.
A—D—C—E: длина маршрута 6 км.
Самый короткий путь: A—D—C—E. Длина маршрута 6 км.
Ответ: 6.
Примечание.
Заметим, что из пункта D прямого сообщения нет только в пункт E.
Из пункта A можно попасть в пункты B, D.
Из пункта B можно попасть в пункты C, D.
Из пункта C можно попасть в пункты D, E.
A—B—C—E: длина маршрута 7 км.
A—D—B—C—E: длина маршрута 9 км.
A—D—C—E: длина маршрута 6 км.
Самый короткий путь: A—D—C—E. Длина маршрута 6 км.
Ответ: 6.
Примечание.
Заметим, что из пункта D прямого сообщения нет только в пункт E.
Правильный ответ:
6
📚 Похожие разобранные задания по предмету:
ID 30152 • Задание №6
Определите, при каком наименьшем введённом значении переменной s программа выведет число 60. Для Вашего удобст...
ID 30541 • Задание №7
Дан фрагмент электронной таблицы
| A | B | C
1 | 2 | | =A1*4
2 | =B1/A1 | =C1/B1 | =B2+A1
Какое число долж...
🔗 Другие задания линии №4 по предмету Информатика:
ID 140353
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140354
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140355
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140356
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140358
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...