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

Из таблицы: A—B — 2 км, A—C — 8 км, A—D — 3 км, B—C — 7 км, C—D — 9 км, C—E — 1 км, D—E — 1 км.

1. Прямая дорога A—C составляет 8 км.
2. Через B: A—B—C = 2 + 7 = 9 км.
3. Через D: A—D—C = 3 + 9 = 12 км.
4. Через D и E: A—D—E—C = 3 + 1 + 1 = 5 км.

Среди маршрутов минимальная длина — 5 км.

Ответ: 5 км.