Контрольные задания > Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос:
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Ответ:
Кратчайший путь между пунктами A и E, проходящий через пункт D, включает путь от A до D и затем от D до E. Из таблицы видим, что расстояние от A до D равно 6 километрам, а от D до E — 5 километрам. Суммируем: 6 + 5 = 11 километров. Ответ: 11 километров.