Ссылочные типы и динамические данные

25.Метод восстановления пройденного пути из очереди основан на …
1.обработке стека номеров вершин
2.обработке массива предков
3.обработке очереди «с конца»
4.просмотра матрицы стоимостей
5.выдачи массива кратчайших путей
26.При решении задач динамического программирования используются методы …
1.алгоритм перебора вершин графа в глубину
2.алгоритм перебора вершин графа в ширину
3.поиск рекуррентных соотношений
4.алгоритм перебора вершин графа в ширину, поиск рекуррентных отношений
5.метод Эйлера
27.При решении задач на лабиринтах используются методы …
1.перебор в глубину, в ширину
2.перебор в ширину, в глубину, рекурсивные, комбинаторные
3.рекурсивные, комбинаторные
4.комбинаторные, рекурсивные, рекуррентные
5.волновой метод
28.Метод перебора клеток лабиринта в ширину носит название …
1.волнового метода
2.метода лесного пожара
3.метода проб и ошибок, метода лесного пожара
4.перебора с возвратом
5.волнового метода, метода лесного пожара
29.Метод перебора клеток лабиринта в глубину носит название …
1.волнового метода
2.метода лесного пожара
3.метода проб и ошибок, метода лесного пожара
4.перебора с возвратом, метода проб и ошибок
5.волнового метода, метода лесного пожара
30.Метод перебора вершин в ширину, волновой метод, метод лесного пожара – это методы, используемые при …
1.поиске пути в графе, лабиринте
2.поиске кратчайшего пути в графе, лабиринте
3.поиске дешевого пути в графе, лабиринте
4.решении задач методом динамического программирования
5.поиске пути во взвешенном графе