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

По таблице имеются дороги: A–C — 2, A–D — 1, B–C — 1, B–F — 3, C–F — 6, D–E — 1, D–F — 6, E–F — 5.

Путь A–C–B–F имеет длину 2 + 1 + 3 = 6. Например, путь A–D–E–F длиннее: 1 + 1 + 5 = 7. Следовательно, короче 6 не получается.

Ответ: 6.