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

Question

Вопрос:

Accepted Answer

Кратчайший путь: A → C → D → E → F.

Складываем длины дорог: \(3+1+2+3=9\) км. Другие варианты через соседние пункты дают большую длину; прямая дорога A–F составляет 15 км.

Ответ: 9 км.