Uniform Cost Search

Description:

• Expand a cheapest node first
• And organize the nodes as if the cost to reach are their depth
• Fringe is a Priority Queue
• Time complexity, $O(b^{C^{\ast }/ϵ})$
• Space complicity, $O(b^{C^{\ast }/ϵ})$

Cost contour:

•