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
Course Info
Instructors
Departments
As Taught In
Spring
2008
Level
Learning Resource Types
grading
Exam Solutions
grading
Exams
notes
Lecture Notes
assignment_turned_in
Presentation Assignments with Examples
assignment
Problem Sets
