BFS

If edge costs are all uniform, use Breadth First to find the shortest path. Otherwise, use Best First.