Краткое пояснение:
Определяем кратчайший путь из вершины E в вершину A, учитывая количество переходов между вершинами.
Разбираемся:
- E → D → C → A (3 перехода)
Кратчайший путь: E → D → C → A.
Проверка за 10 секунд:
Сравни количество переходов в каждом пути, чтобы убедиться, что выбран кратчайший.
База: Визуально анализируй граф, чтобы выделить наиболее очевидные короткие пути.