6.006 | Spring 2008 | Undergraduate

Introduction to Algorithms

Lecture Notes

Lecture 15: Shortest Paths I: Intro

Description:

Lecture notes on shortest paths, weighted graphs, negative edges, and optimal substructure.

Resource Type:
Lecture Notes
pdf
1 MB
Lecture 15: Shortest Paths I: Intro
Learning Resource Types
Problem Sets
Exams with Solutions
Lecture Notes
Presentation Assignments with Examples