Lecture 18: Speeding up Dijkstra

Course Info

Instructors

Departments

Electrical Engineering and Computer Science

As Taught In

Fall 2011

Level

Undergraduate

Topics

Engineering
- Computer Science
  - Algorithms and Data Structures

Learning Resource Types

Lecture Videos

Recitation Videos

Problem Sets with Solutions

Exams with Solutions

Programming Assignments with Examples

Lecture Notes

Download Course

Lecture Videos

Description: This lecture covers optimizations that can improve real-life, average case performance of shortest path algorithms. These include using Dijkstra for a single source and single target, bi-directional search, and goal-directed or A* search.

Instructor: Srini Devadas