Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице: A–B — 5, A–C — 8, A–D — 3, B–C — 2, B–D — 1, C–D — 4. Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Сравним возможные пути из A в C:

• Напрямую: 8 км.
• Через B: A–B–C, длина равна 5 + 2 = 7 км.
• Через D: A–D–C, длина равна 3 + 4 = 7 км.
• Через D и B: A–D–B–C, длина равна 3 + 1 + 2 = 6 км.

Самый короткий из перечисленных путей — A–D–B–C.

Ответ: 6 км.