Вопрос №55606 от пользователя Илья Каверин в испытании «Построение маршрута»

Илья Каверин

Привет, застрял на построении алгоритма маршрута https://ru.hexlet.io/code_reviews/416768.

Дохожу до корневого города, а дальше проблема, куда копать?

1 0

Maksim Litvinov

Илья, добрый день! Опишите словами алгоритм, который вы пытаетесь реализовать. Попробуйте на лиске бумаги начертить список смежности, так будет нагляднее и проще разобраться. Вначале у нас есть точка старта. Из списка смежности можно получить города, в которые можно попасть из неё. Соответственно далее у вас будет список этих городов для каждого из которых также можно получить города куда можно попасть, и так далее (рекурсия)... Пока не встретится город, который является финишем. Подумайте, может быть вам удобнее будет работать со списком смежности, в котором просто список соседей этого города, без разделения на детей и родителя.

0

Используйте Хекслет по максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Даю согласие на обработку персональных данных, соглашаюсь с «Политикой конфиденциальности» и «Условиями оказания услуг»

Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы Фронтенд-разработчик
Профессия
Разработка фронтенд-компонентов веб-приложений
25 мая 10 месяцев
Иконка программы Python-разработчик
Профессия
Разработка веб-приложений на Django
25 мая 10 месяцев
Иконка программы PHP-разработчик
Профессия
Разработка веб-приложений на Laravel
25 мая 10 месяцев
Иконка программы Node.js-разработчик
Профессия
Разработка бэкенд-компонентов веб-приложений
25 мая 10 месяцев
Иконка программы Fullstack-разработчик
Профессия
Новый
Разработка фронтенд и бэкенд компонентов веб-приложений
25 мая 16 месяцев
Иконка программы Верстальщик
Профессия
Вёрстка с использованием последних стандартов CSS
в любое время 5 месяцев
Иконка программы Java-разработчик
Профессия
Разработка приложений на языке Java
25 мая 10 месяцев
Иконка программы Разработчик на Ruby on Rails
Профессия
Создает веб-приложения со скоростью света
25 мая 5 месяцев