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

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

Возможные пути:

1. A → C → E: 20 + 40 = 60
2. A → B → C → E: 5 + 10 + 40 = 55
3. A → D → C → E: 25 + 10 + 40 = 75
4. A → E (не проходит через С): 10
5. A → C → B → E: 20 + 10 + 30 = 60
6. A → C → D → E: 20 + 40 + 15 = 75

Сравним все пути, проходящие через пункт С:

• A → C → E: 60
• A → B → C → E: 55
• A → D → C → E: 75
• A → C → B → E: 60
• A → C → D → E: 75

Самый короткий путь A → B → C → E: 55

Ответ: 55