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