1) Определите длину кратчайшего пути между пунктами A и D. Длины дорог: AB = 6, AE = 3, BC = 2, BD = 5, BE = 1, CD = 2, DE = 6.

Рассмотрим возможные пути из A в D:

• A–E–D: \(3+6=9\);
• A–B–D: \(6+5=11\);
• A–B–C–D: \(6+2+2=10\);
• A–E–B–D: \(3+1+5=9\);
• A–E–B–C–D: \(3+1+2+2=8\).

Самый короткий путь — A–E–B–C–D.

Ответ: 8.