Question: what is the difference between uniform cost search and greedy best search?
Answer: Uniform-cost search (UCS) expands the node with lowest path cost (i.e. with the lowest g(n)), whereas best-first search (BFS) expand the node with closest to the goal.