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