Lecture Notes
Lecture 18: Shortest Paths IV - Speeding up Dijkstra
Description:
Lecture notes on shortest paths, single-source single-target Dijkstra, bidirectional search, and goal directed search - potentials and landmarks.
Resource Type:
Lecture Notes
pdf
1 MB
Lecture 18: Shortest Paths IV - Speeding up Dijkstra
Course Info
Instructors
Departments
As Taught In
Spring
2008
Level
Topics
Learning Resource Types
grading
Exam Solutions
grading
Exams
notes
Lecture Notes
assignment_turned_in
Presentation Assignments with Examples
assignment
Problem Sets
