Мы рассмотрим наиболее популярный, интересный и полезный алгоритм теории графов: Поиск кратчайшего пути в графе. В основе идеи лежит принцип динамического программирования.
В качестве графа у нас будет Лабиринт, мы будем в нём искать кратчайший путь из одной клетки в другую.
Чему научился:
Алгоритму и немножко загленул в теорию графоф немножко
Что было сложным:
все понятно
Комментарии:
хотелось бы чтобы былбы курс по теории графоф осталось сделать видео отчет и проити простые числа а то фракталы все сделаны раньше только отчет один надо просто послать все очень понравилось
Научился: Научился применять очереди C#, написал нахождение длины пути в лабиринте и его демонстрацию от старта к финишу, используя динамический алгоритм поиска в ширину. Трудности: Сложностей не возникло. Результатами доволен =_)
