Регистрация Вход
Информатика 8-9 класс nikita

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

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

0
Ответы:

Найдём все варианты маршрутов из A в E и выберем самый короткий.

Из пункта A можно попасть в пункт B.

Из пункта B можно попасть в пункты C, D, E.

Из пункта C можно попасть в пункт E.

Из пункта D можно попасть в пункт E.

A—B—C—E = 3 + 1 + 3 = 7 км

A—B—D—E = 3 + 2 + 3 = 8 км

A—B—E = 3 + 6 = 9 км

Самый короткий путь: A—B—C—E = длина маршрута 7 км

1
Отв. дан Eduman
Для написания вопросов и ответов необходимо зарегистрироваться на сайте