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

По таблице дороги имеют длины: A–B — 2 км, A–D — 6 км, B–C — 2 км, B–D — 8 км, C–E — 2 км, D–E — 2 км.

1. Путь A–B–C–E: 2 + 2 + 2 = 6 км.
2. Путь A–D–E: 6 + 2 = 8 км.

Путь A–B–D–E длиннее: 2 + 8 + 2 = 12 км. Следовательно, кратчайший путь — A–B–C–E.

Ответ: 6 км.