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

Сравним маршруты от A до F по указанным дорогам.

1. Через B и D: A—B—D—F имеет длину 3 + 4 + 6 = 13 км.
2. Через C и D: A—C—D—F имеет длину 5 + 2 + 6 = 13 км.
3. Путь через E длиннее: например, A—C—D—E—F имеет длину 5 + 2 + 3 + 4 = 14 км. Прямая дорога A—F равна 15 км.

Ответ: 13 км.