A* algorithm A video showing how A* algorithm can be understood as an application of a potential reweighting technique.