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

Question

Вопрос:

Accepted Answer

Кратчайший путь проходит через B: A → B → C. Его длина: 1 + 1 = 2 км. Ограничение о посещении каждого пункта не более одного раза соблюдается.

Ответ: 2 км.