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

По таблице читаются дороги: A–Г — 2, A–В — 4, В–Г — 3, В–Б — 2, Б–Г — 6, Б–Д — 7, Д–Г — 5, Д–Е — 1, Е–Г — 2. Прямой дороги A–Г длиной 2 км достаточно; поскольку длины всех дорог положительны, путь короче 2 км невозможен.

Ответ: 2 км.