32. Между населёнными пунктами A, B, C, D, E, F построены дороги. Длины дорог (в километрах): AB — 1, AC — 5, AF — 15, BC — 2, CD — 1, DE — 2, DF — 6, EF — 1. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.

Рассмотрим путь A–B–C–D–E–F:

1 + 2 + 1 + 2 + 1 = 7 км.

Проверим более короткие варианты: из A можно попасть в B, C или F. Прямой путь A–F равен 15 км; через B и C до D получается 1 + 2 + 1 = 4 км, после чего кратчайший путь от D до F — через E, то есть 2 + 1 = 3 км. Итого 4 + 3 = 7 км.

Ответ: 7 км.