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

По таблице из пункта A можно попасть в B (3 км), C (5 км) или F (15 км). Чтобы найти кратчайший путь, сравним основные маршруты:

1. Напрямую: A–F = 15 км.

2. Через C и D: A–C–D–F = 5 + 5 + 3 = 13 км.

3. Через C и E: A–C–E–F = 5 + 2 + 7 = 14 км.

4. Через B, C и D: A–B–C–D–F = 3 + 3 + 5 + 3 = 14 км.

Маршрут через C и D короче остальных; дороги с меньшей протяжённостью, например B–C, не дают более короткого пути до F.

Ответ: 13 км.