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

Прямой путь A—F имеет длину 15 км. Рассмотрим пути через D: A—B—D—F имеет длину 3 + 4 + 6 = 13 км; A—C—D—F также имеет длину 5 + 2 + 6 = 13 км.

Путь через E длиннее: например, A—B—D—E—F имеет длину 3 + 4 + 3 + 4 = 14 км. Следовательно, кратчайшая длина составляет 13 км.

Ответ: 13 км.