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

Ответ: 7

Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Шаг 1: Анализ возможных путей

• Путь 1: A → B → E = 4 + 3 = 7
• Путь 2: A → C → E = 9 + 2 = 11
• Путь 3: A → B → C → E = 4 + 2 + 2 = 8
• Путь 4: A → C → D → E = 9 + 2 + 3 = 14
• Путь 5: A → B → D → E = 4 + 3 + 3 = 10
• Путь 6: A → C → B → E = 9 + 2 + 3 = 14

Шаг 2: Сравнение длин путей

Сравниваем длины всех возможных путей и выбираем кратчайший:

• Путь 1: 7
• Путь 2: 11
• Путь 3: 8
• Путь 4: 14
• Путь 5: 10
• Путь 6: 14

Кратчайший путь: A → B → E = 7

Ответ: 7