Найди в графе кратчайший путь из вершины А в вершину В. Чем

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

• Шаг 1: Определим все возможные пути из вершины А в вершину В:
• A → C → D → B
• A → E → B
• A → N → B

• Шаг 2: Подсчитаем количество переходов для каждого пути:
• A → C → D → B: 3 перехода
• A → E → B: 2 перехода
• A → N → B: 2 перехода

Кратчайшие пути: A → E → B и A → N → B (оба по 2 перехода)

Ответ: 2