Кратчайшее расстояние. Задачи с собеседований. C# backend

Online demo:
Задача нахождения кратчайшего расстояния в лабиринте. Разные постановки задачи. Модификации алгоритма.
00:30 Постановка задачи о поиске пути в лабиринте 02:30 Волновой алгоритм поиска пути в лабиринте 04:08 Построение пути 04:50 Обсуждение алгоритма 06:30 Стратегии ускорения 08:00 Дополнительные условия распространения волны