Посмотрим на картинку. Это таблица расстояний между пунктами A, B, C, D и E. Все расстояния указаны в километрах. Наша задача – определить длину кратчайшего пути между пунктами A и E.
Метод решения такого вида задачи заключается в поиске пути с наименьшей суммой расстояний между пунктами. Перебираем все возможные пути и считаем их длину:
- Путь A-B-E: 5 км (A-B) + 4 км (B-E) = 9 км
- Путь A-C-E: 3 км (A-C) + 1 км (C-E) = 4 км
- Путь A-D-E: Нет прямого пути между A и D, поэтому этот вариант не подходит.
Самый короткий путь из найденных – A-C-E, и его длина составляет 4 км.
Таким образом, правильный ответ – 4 км. В вариантах ответа на изображении такого нет, возможно, это ошибка в тесте, но правильное решение у нас получилось именно такое.
