Graph Search
Attempts to find the goal state from an initial problem state by traversing a search tree super imposed over the state space graph. Each transition is some action to traverse between states in the state space graph which correspond to nodes in the search tree. The search tree may have many nodes that correspond to one node in state space.
Algorithm
Uninformed Search
Breadth-First Search Uniform Cost Search
Problems
- Minimum Spanning Tree
- Single Source Shortest Path
- All Pairs Shortest Paths
- Maximum Flow