Мы рассмотрим наиболее популярный, интересный и полезный алгоритм теории графов: Поиск кратчайшего пути в графе. В основе идеи лежит принцип динамического программирования.
В качестве графа у нас будет Лабиринт, мы будем в нём искать кратчайший путь из одной клетки в другую.
Чему научился:
Попрактиковался в реализации алгоритма поиска в ширь. А по поводу сохранения кратчайшего пути, то тут конечно лучшим вариантом было бы использовать базовый алгоритм Дейкстры, который сам основан на BFS.
Молодец, но что у тебя случилось с левой стенкой лабиринта, куда пропали решётки?
Отчёт оценивали: 13665. Денис+116533. Андрей Шевченко+13922. Александр+110100. Александр Заскотченко+13850. Григорий+11. Евгений Волосатов+19752. chokayes+18707. Володимир+19014. Николай Денисов+113131. Сергей Стефаненко+110167. Игорь+16452. Кирилл Шмойлов+18275. Tekashnik+17119. Новопашин Владимир+110558. Иван Воронин+1
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Научился применять очереди C#, написал нахождение длины пути в лабиринте и его демонстрацию от старта к финишу, используя динамический алгоритм поиска в ширину. Трудности: Сложностей не возникло. Результатами доволен =_)
