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

Рассмотрим прямые пути и маршруты через другие пункты:

• напрямую A–C: 8 км;
• A–B–C: 5 + 2 = 7 км;
• A–D–C: 3 + 4 = 7 км;
• A–D–B–C: 3 + 1 + 2 = 6 км.

Самая короткая из найденных длин — 6 км.

Ответ: 6 км (маршрут A–D–B–C).