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

По таблице из A можно попасть в B (6 км) или E (3 км). Проверим пути от A до D:

1. Через E и B, затем напрямую в D: 3 + 1 + 5 = 9 км.
2. Через E, B и C: 3 + 1 + 2 + 2 = 8 км.
3. Через B и C: 6 + 2 + 2 = 10 км.
4. Через E напрямую в D: 3 + 6 = 9 км.

Самый короткий из этих путей проходит через E, B и C.

Ответ: 8 км.