Найдите сумму весов рёбер для каждого пути из вершины А в вершину Е.

Пошаговое решение:

• A – B – E = 2 + 4 = 6
• A – B – C – E = 2 + 1 + 2 = 5
• A – D – C – E = 2 + 2 + 2 = 6
• A – D – C – B – E = 2 + 2 + 1 + 4 = 9

Ответ: Путь A – B – C – E имеет наименьшую сумму весов, равную 5.