Задание

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:

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

1) 5 2) 6 3) 7 4) 4

Источник: Типовые экзаменационные варианты по информатике. Крылов С. С., Чуркина Т. Е. — 2013, вариант 2.