Graph Traversal: Dijkstra

Unlock CS Fundamentals on Video

6+ hours across 72 lessons — Data Structures, Algorithms, Cryptography, Binary, Software Design, and Essential Unix Skills.

SECTION

Data Structures and Algorithms

NEXT UP

Design Patterns: Creational

COURSE

Computer Science Fundamentals

34 lessons

About this lesson

Bellman-Ford works well but it takes too long and your graph can't have cycles. Dijkstra solved this problem with an elegant solution.

Unlock CS Fundamentals on Video

6+ hours across 72 lessons — Data Structures, Algorithms, Cryptography, Binary, Software Design, and Essential Unix Skills.