Вопрос:

В таблице представлена информация о стоимости проезда (в рублях) между населёнными пунктами А, Б, В, Г, Д, Е. Если на пересечении столбца и строки пусто, то пункты не соединены дорогой. Определите минимальную стоимость проезда от населённого пункта А до населённого пункта Е.

Ответ:

Решение: Минимальная стоимость проезда от пункта А до пункта Е определяется путем нахождения самого дешевого маршрута. 1. А -> Б -> Г -> Е: 5 + 4 + 11 = 20 руб. 2. А -> Б -> В -> Д -> Е: 5 + 0 + 0 + 0 = 0 руб. (Тут ошибка в условии, так как между пунктами В и Д, а также Д и Е нет дорог. Этот маршрут невозможен.) 3. А -> Б -> Е: 5 + 0 = 0 руб. (Тут ошибка в условии, так как между пунктами Б и Е нет дорог. Этот маршрут невозможен.) 4. А -> В -> Д -> Е: 10 + 0 + 0 = 0 руб. (Тут ошибка в условии, так как между пунктами В и Д, а также Д и Е нет дорог. Этот маршрут невозможен.) 5. А -> В -> Е: 10 + 0 = 0 руб. (Тут ошибка в условии, так как между пунктами В и Е нет дорог. Этот маршрут невозможен.) Таким образом, самый дешевый реальный маршрут: А -> Б -> Г -> Е, стоимостью 20 руб. Ответ: 20
Смотреть решения всех заданий с листа

Похожие