Uniform-Cost Search — Expanding the lowest cumulative-cost path first

Uniform-Cost Search (UCS) is a search strategy that always expands the path with the smallest cumulative cost from the start, so it can reach the goal via a minimum-cost path.

01/13/2026