14. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить один раз.

Question

Вопрос:

Accepted Answer

Из таблицы: A–B = 8, B–D = 3, поэтому путь A–B–D имеет длину 8 + 3 = 11 км. Другие возможные маршруты длиннее; например, A–E–C–D = 5 + 1 + 2 = 8 км.

Ответ: 8 км.