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

Из таблицы: AB — 3, AC — 5, BC — 1, BD — 6, CD — 4, CE — 1, DE — 3 км.

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

Следовательно, самый короткий путь проходит через B и C.

Ответ: 8 км.