- Информатика
- Между населёнными пунктами
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути
между пунктами A и D. Передвигаться можно только по дорогам, протяжённость
которых указана в таблице
Объяснение:
Сначала из А в С , где это займет 6 км
А потом из С в D, где дорога будет равняться 2 км
В сумме 6+2= 8 км
8 км - это наименьшее расстояние
8
Объяснение:
Из пункта A можно добраться в пункты B, C и D. Проанализируем некоторые возможные маршруты.
Маршрут A—B—D, длина 9 км.
Маршрут A—С—D, длина 8 км.
Маршрут A—D, длина 10 км.
Любые другие маршруты будут длиннее маршрута A—С—D. Самый короткий путь: A—С—D. Длина маршрута 8 км.
ответ: 8.