6.006 | Fall 2011 | Undergraduate

Introduction to Algorithms

Lecture Videos

Lecture 13: Breadth-First Search (BFS)

Description: This lecture begins with a review of graphs and applications of graph search, discusses graph representations such as adjacency lists, and covers breadth-first search.

Instructor: Erik Demaine

Course Info

Learning Resource Types
Exam Solutions
Exams
Lecture Notes
Lecture Videos
Problem Set Solutions
Problem Sets
Problem-solving Videos
Programming Assignments with Examples