Определите длину кратчайшего пути между пунктами A и F. Перемещаться можно только по дорогам, протяжённость которых указана в таблице; два раза посещать один пункт нельзя.

Ищем маршрут с наименьшей суммарной длиной. Прямой путь A–F равен 16 км.

Через B: A–B–F = 3 + 4 = 7 км. Другие варианты через B длиннее: например, A–D–B–F = 3 + 9 + 4 = 16 км.

Значит, кратчайший маршрут — A–B–F.

Ответ: 7 км.