3) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

По таблице дороги: AB = 8, AC = 3, BD = 3, CE = 4, CF = 3, DE = 1, DF = 3, EF = 2 км.

Рассмотрим маршруты из A в D:

1. A → B → D: 8 + 3 = 11 км.
2. A → C → E → D: 3 + 4 + 1 = 8 км.
3. A → C → F → D: 3 + 3 + 3 = 9 км.
4. A → C → F → E → D: 3 + 3 + 2 + 1 = 9 км.

Ответ: 8 км (A → C → E → D).