Meeting 39: Graph Traversals and Algorithms
Today we will look at the ways you can traverse a graph and common search algorithms on graphs.
- Traversals and Searching
- Depth-first search
- Breadth-first search
- Best-first (greedy) search on weighted graphs
- A-star search
Links