Миссия
У меня есть словарь на python, который представляет автобусные станции и куда вы можете перейти с каждой станции (каждый ключ - буква, каждое значение - список других ключей в словаре).
Например:
{'a': ['c'], 'b': ['a', 'd'], 'c': ['a','b'], 'd': ['GOAL']}
Вы всегда начинаете с 'a', и ваша цель - найти маршрут к 'GOAL' и распечатать его, если нетВернусь Ложь. в этом случае вы должны напечатать:
[a, c, b, d]
Моя проблема
К сожалению, я не могу перебрать все комбинации и найти маршрут (другими словами, я не могурешить проблему).
Leads
Я пытался использовать функцию, которая вызывает себя и рекурсивно запускает словарь, но мне не удалось это сделать.
Также кажется, что словарь может быть представлен в виде дерева (где родитель также может быть дочерним), но я не знаю, как создать дерево из такого словаря и как выполнить итерациючерез него.
Кто-нибудь знает, как это сделать?