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

Рассмотрим пути по указанным дорогам: A–F — 16 км; A–C–D–E–F — 7 + 3 + 4 + 3 = 17 км; A–B–C–D–F — 1 + 3 + 3 + 6 = 13 км.

Другие варианты через B и C не короче: например, A–B–C–D–E–F = 1 + 3 + 3 + 4 + 3 = 14 км.

Ответ: A–B–C–D–F, 13 км.