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

Из пункта B есть дорога только в A длиной 3 км. Возможные пути к C:

1. B → A → C: \(3+7=10\) км;
2. B → A → F → D → C: \(3+2+2+3=10\) км;
3. B → A → F → D → E → C: \(3+2+2+1+1=9\) км.

Самый короткий путь имеет длину 9 км.

Ответ: 9