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