Контрольные задания > В таблице представлена информация
о стоимости проезда (в рублях) между
населёнными пунктами А, Б, В, Г, Д, Е. Если на
пересечении столбца и строки пусто, то пункты
не соединены дорогой.
Определите минимальную стоимость проезда
от населённого пункта А до населённого
пункта Е.
Вопрос:
В таблице представлена информация
о стоимости проезда (в рублях) между
населёнными пунктами А, Б, В, Г, Д, Е. Если на
пересечении столбца и строки пусто, то пункты
не соединены дорогой.
Определите минимальную стоимость проезда
от населённого пункта А до населённого
пункта Е.
Ответ:
Решение:
Минимальная стоимость проезда от пункта А до пункта Е определяется путем нахождения самого дешевого маршрута.
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