What is the difference between informed and uninformed search? Give examples of costs that may be considered at each node for informed and uninformed search while finding the shortest path between two.
a) Informed search relies on heuristic information, whereas uninformed search does not.
b) Informed search considers additional costs such as estimated distance to the goal, while uninformed search does not.
c) Informed search algorithms include A* and Greedy Best-First Search, while uninformed search algorithms include Breadth-First Search and Depth-First Search.
d) Informed search typically has a lower time complexity compared to uninformed search.