Задача нахождения кратчайшего расстояния в лабиринте. Разные постановки задачи. Модификации алгоритма.
[ Ссылка ]
00:30 Постановка задачи о поиске пути в лабиринте
02:30 Волновой алгоритм поиска пути в лабиринте
04:08 Построение пути
04:50 Обсуждение алгоритма
06:30 Стратегии ускорения
08:00 Дополнительные условия распространения волны
![](https://i.ytimg.com/vi/vbARjmT_2l8/maxresdefault.jpg)