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

Question

Вопрос:

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

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

1. Ищем кратчайший путь из А в В, используя данные таблицы.
Возможные пути:
А -> С -> В (3 + 4 = 7)
А -> D -> В (1 + 1 = 2)
А -> E -> B (4 + 2 = 6)
Кратчайший маршрут из А в В имеет длину 2.