33. Между населёнными пунктами A, B, C, D, E, F построены дороги. Длины дорог (в километрах): AB — 3, AC — 7, AF — 2, CD — 3, CE — 1, DE — 1, DF — 2. Определите длину кратчайшего пути между пунктами B и C. Передвигаться можно только по дорогам, указанным в таблице.

Из пункта B есть дорога только в A, поэтому сначала нужно проехать 3 км до A. Кратчайший путь от A до C проходит через F, D и E:

A–F–D–E–C: 2 + 2 + 1 + 1 = 6 км.

Добавим участок B–A: 3 + 6 = 9 км.

Ответ: 9 км.