Lecture 15: Single-Source Shortest Paths Problem

Name: Lecture 15: Single-Source Shortest Paths Problem
Uploaded: 2013-01-14T20:26:48Z
Duration: 53 min 15 s
Description: Description: This lecture introduces weighted graphs and considers general approaches to the shortest paths problem. The lecture discusses single source shortest paths, negative-weight edges, and optimal substructure. Instructor: Srini Devadas

53:15

Description: This lecture introduces weighted graphs and considers general approaches to the shortest paths problem. The lecture discusses single source shortest paths, negative-weight edges, and optimal substructure.

Instructor: Srini Devadas