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

Составим кратчайший маршрут от A до F с обязательным посещением C.

1. До C кратчайше всего добраться напрямую: A–C = 10 км. Другие варианты через указанные дороги не короче.
2. От C до F кратчайший путь — C–E–D–F: 5 + 2 + 4 = 11 км. Для сравнения, прямой путь C–F равен 8 км, поэтому уточним: он короче маршрута через E и D.
3. Следовательно, кратчайший путь после C — непосредственная дорога C–F длиной 8 км.
4. Общая длина маршрута A–C–F: 10 + 8 = 18 км.

Ответ: 18 км.