2) Определите длину кратчайшего пути между пунктами A и F. Длины дорог: AB = 1, AC = 5, AF = 15, BC = 2, CD = 1, DE = 2, DF = 6, EF = 1.

Рассмотрим пути из A в F:

• A–F: \(15\);
• A–C–D–F: \(5+1+6=12\);
• A–B–C–D–F: \(1+2+1+6=10\);
• A–C–D–E–F: \(5+1+2+1=9\);
• A–B–C–D–E–F: \(1+2+1+2+1=7\).

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

Ответ: 7.