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

Для решения этой задачи необходимо проанализировать таблицу расстояний между населенными пунктами и найти кратчайший путь от пункта А до пункта Е, обязательно проходящий через пункт С.

Рассмотрим возможные пути:

1. A - C - E: 9 + 6 = 15 км
2. A - B - C - E: 3 + 4 + 6 = 13 км
3. A - C - D - E: 9 + 2 + 0 = не возможно, так как между D и E нет расстояния

Таким образом, кратчайший путь между пунктами А и Е, проходящий через пункт С, составляет 13 км через пункт В.

Ответ: 13 км