Topic 14 C: Overview of Depth-First and Breadth-First Search; Closer examination of Breadth-First Search and its application to finding shortest paths; Complexity analysis. More images of Nihoa.
Lecture by Dan Suthers for University of Hawaii Information and Computer Sciences course 311 on Algorithms. (Inverted course: lectures are online and problem solving in class.)
Based on Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, Third Edition, The MIT Press, 2009.
