Волновой алгоритм, или алгоритм волновой трассировки, применяется для нахождения кратчайшего пути между двумя узлами в графах. Он основывается на распространении «волны» от начального узла через все доступные рёбра графа, фиксируя время, когда волна достигает каждого узла. После достижения целевого узла восстанавливается кратчайший путь, переходя от него к предыдущим узлам, куда волна пришла ранее. Этот алгоритм имеет полиномиальную вычислительную сложность и находит применение в задачах маршрутизации, планирования траекторий для роботов и визуализации маршрутов.