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

Из таблицы: A—B = 3 км, A—C = 7 км, A—F = 2 км, F—D = 2 км, D—C = 3 км.

Через A путь B—A—C имеет длину 3 + 7 = 10 км. Через F и D путь B—A—F—D—C также имеет длину 3 + 2 + 2 + 3 = 10 км. Другие указанные дороги не дают более короткого соединения B и C.

Ответ: 10 км.