Предмет: Информатика,
автор: artemka732
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице
Приложения:
![](https://files.topotvet.com/i/03c/03cc35f77016806e81bd55e7eeea5a0f.jpg)
Ответы
Автор ответа:
1
Ответ:
Самый короткий путь: A—B—C—D—E. Длина маршрута 10 км.
Объяснение:
Найдём все варианты маршрутов из A в E.
Из пункта A можно попасть в пункты B и С.
Из пункта B можно попасть в пункты C и E.
Из пункта C можно попасть в пункты В и D
Из пункта D можно попасть в пункт E.
A—B—E: длина маршрута 3+8=11 .
A—B—C—D—E: длина маршрута 3+2+4+1=10.
A—C—B—E: длина маршрута 7+2+8=17.
A—C—D—E: длина маршрута 7+4+1=12.
Самый короткий путь: A—B—C—D—E. Длина маршрута 10.
_____
Для решения таких задач можно рисовать схему на которой отображены все дорогы .
Приложения:
![](https://files.topotvet.com/i/dbb/dbb8d844bb125959d0c8b64216dd29f8.png)
Похожие вопросы
Предмет: Русский язык,
автор: Adilina2006
Предмет: Русский язык,
автор: сахиба1
Предмет: Окружающий мир,
автор: Luchik1510
Предмет: Геометрия,
автор: amina24thgh