Предмет: Информатика, автор: artemka732

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице​

Приложения:

Ответы

Автор ответа: natalijawirt
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.

_____

Для решения таких задач можно рисовать схему на которой отображены все дорогы .

Приложения:
Похожие вопросы
Предмет: Русский язык, автор: Adilina2006
Предмет: Геометрия, автор: amina24thgh