Dijkstra's algorithm

Also known as Uniform cost search, UCS, Dijkstra. This is the canonical page; those names redirect here.

Uniform-cost search is Dijkstra's algorithm in AI-search terminology.