Thursday, July 30, 2015

13. Breadth-First Search (BFS) (notes)


Youtube link: https://www.youtube.com/watch?v=s-CYnVz-uh4

Notes:

1. in BFS, need to check if a node is already seen before or not.
2. BFS can create shortest path (by using parent arrays)

No comments: