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

Из таблицы: дорога A–C — 3 км, C–E — 4 км, E–D — 1 км. Длина пути A–C–E–D равна 3 + 4 + 1 = 8 км.

Для сравнения: путь A–C–F–D равен 3 + 3 + 3 = 9 км, а путь A–B–D — 8 + 3 = 11 км. Другие пути не короче 8 км.

Ответ: 8 км.