6.006 | Spring 2020 | Undergraduate

Introduction to Algorithms

Lecture Videos

Lecture 9: Breadth-First Search

This class covers graph definitions, neighbor sets and adjacencies, graph representations in data structures, and paths. It also discusses shortest paths trees and breadth-first search.

Instructor: Justin Solomon

Course Info

Learning Resource Types
Lecture Videos
Problem Sets with Solutions
Exams with Solutions
Lecture Notes