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

Question

Вопрос:

Accepted Answer

Путь A–E–B–C–D имеет длину 3 + 1 + 2 + 2 = 8 км.

Для сравнения, путь A–E–D составляет 3 + 6 = 9 км, а путь A–B–C–D — 6 + 2 + 2 = 10 км.

Ответ: 8 км.