Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
Вернуться
Тема: Есть ли на этом сайте задача на поиск в глубину или поиск в ширину, в которой нужно восстанавливать маршрут?
1
  1  Мистер Питкин, 16 мая 2019 г. 15:16:12
      Спасибо за ответ.
Про эти задачи я в курсе, мне нужна именно учебная задача для начального обучения учеников и отработки определённого алгоритма.
Извиняюсь за неполное озвучивание "хотелок", граф должен быть задан матрицей, списком рёбер или списком смежных вершин, с явным указанием, что делать вроде №1381.
№381, 426 не подходят ибо нужен явный граф и алгоритм восстановления пути отличается.
№1364, 891 не подходят ибо содержат заморочное для школьников условие.
В "Курсах" я был и просмотрел там таких нет, в принципе обойдусь и 1381, но вдруг кто видел именно то, что мне требуется.
  2  Чернышов Андрей Максимович, 16 мая 2019 г. 13:12:09
      #381, 426 - классические задачи на поиск в ширину с восстановлением кратчайшего пути.
#1364, 891 - поиск в ширину по состояниям с восстановлением пути по ним.
А вообще - загляните в соответствующий раздел: Курсы -> Решение олимпиадных задач -> Теория графов - 1 -> Поиск в глубину / Поиск в ширину.
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru