Между населенными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Из таблицы определяем длины дорог между пунктами:

• Между А и B – 4 км
• Между А и C – 2 км
• Между А и E – 8 км
• Между B и C – 7 км
• Между C и D – 2 км
• Между C и E – 6 км
• Между D и E – 3 км

Найдем кратчайшие пути между пунктами B и E:

1. B → A → E = 4 + 8 = 12 км
2. B → C → E = 7 + 6 = 13 км
3. B → A → C → E = 4 + 2 + 6 = 12 км
4. B → C → D → E = 7 + 2 + 3 = 12 км
5. B → A → C → D → E = 4 + 2 + 2 + 3 = 11 км

Кратчайший путь между пунктами B и E равен 11 км.

Ответ: 11