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

По таблице дороги имеют длины: AB — 1 км, AC — 5 км, AF — 15 км, BC — 2 км, CD — 1 км, DE — 2 км, DF — 6 км, EF — 1 км.

1. Путь A–F напрямую: 15 км.
2. Путь A–C–D–F: 5 + 1 + 6 = 12 км.
3. Путь A–C–D–E–F: 5 + 1 + 2 + 1 = 9 км.
4. Путь A–B–C–D–E–F: 1 + 2 + 1 + 2 + 1 = 7 км.

Путь через B, C, D и E — кратчайший.

Ответ: 7 км.