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