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

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