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

Question

Вопрос:

Accepted Answer

Сравним короткие маршруты: A–D–F имеет длину 3 + 6 = 9 км; A–F — 15 км. Путь через B и C также не короче 9 км.

Ответ: 9 км.