68. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице: AB = 6, AC = 1, AD = 5, AE = 2, BC = 4, CD = 6, DE = 2. Определите длину кратчайшего пути между пунктами D и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Проверим кратчайшие варианты пути из D в B:

• D–A–C–B: 5 + 1 + 4 = 10 км;
• D–C–B: 6 + 4 = 10 км;
• D–E–A–B: 2 + 2 + 6 = 10 км.

Другие варианты, например D–A–B, дают большую длину: 5 + 6 = 11 км.

Ответ: 10 км.