Python: Построение маршрута

Python: Деревья
Обновлено: 25 марта, 09:10
24
Студента
54%
Завершения

src/itinerary.py

Реализуйте функцию build_itinerary(), которая выстраивает маршрут между городами.

Функция принимает на вход 3 аргумента:

  • дерево городов
  • город старта
  • город окончания маршрута

и возвращает список городов, выстроенных в том же порядке, в котором они находятся на пути следования по маршруту.

tree = ['Moscow', [
    ['Smolensk'],
    ['Yaroslavl'],
    ['Voronezh', [
        ['Liski'],
        ['Boguchar'],
        ['Kursk', [
            ['Belgorod', [
                ['Borisovka'],
            ]],
            ['Kurchatov'],
        ]],
    ]],
    ['Ivanovo', [
        ['Kostroma'], ['Kineshma'],
    ]],
    ['Vladimir'],
    ['Tver', [
        ['Klin'], ['Dubna'], ['Rzhev'],
    ]],
]]

build_itinerary(tree, 'Dubna', 'Kostroma')
# ['Dubna', 'Tver', 'Moscow', 'Ivanovo', 'Kostroma']

build_itinerary(tree, 'Borisovka', 'Kurchatov')
# ['Borisovka', 'Belgorod', 'Kursk', 'Kurchatov']

Подсказки

Для полного доступа к испытанию нужен базовый план

Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
900
упражнений
2000+
часов теории
3200
тестов