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

Маршрут A–E–C–E–D–F имеет длину 1 + 2 + 2 + 1 + 1 = 7 км. Однако это повторное прохождение по дороге E–C, поэтому для обычного пути без повторения участков подходит маршрут A–B–C–E–D–F: 3 + 2 + 2 + 1 + 1 = 9 км. Он проходит через C.

Ответ: 9 км.