• AlgoMaster AIv1.0.0
Curriculum
    • What is Programming?
    • Flowcharts
    • Algorithms & Pseudocode
    • Variables & Data Types
    • Loops
    • Recursion
    • Big O Notation
    • Arrays & Strings
    • Linked Lists
    • Stack
    • Queue
    • Hashing
    • Linear Search
    • Binary Search
    • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Merge Sort
    • Quick Sort
    • Binary Search Tree
    • Heaps
    • AVL TreeH
    • Trie (Prefix Tree)
    • Graph Representations
    • Breadth-First Search (BFS)
    • Depth-First Search (DFS)
    • Topological Sort
    • Dijkstra's AlgorithmH
    • Bellman-Ford AlgorithmH
    • Kruskal's AlgorithmH
    • Union-Find (Disjoint Set)
    • Greedy Algorithms
    • Dynamic Programming
    • Knapsack ProblemH
    • Longest Common SubsequenceH
    • Backtracking
    • Segment TreeH
    • Fenwick TreeH
    • Bit Manipulation
Documentation
Docs/6. Advanced Graphs

Dijkstra's Algorithm

Finds shortest paths from a source vertex to all other vertices in a weighted graph with non-negative edges.

Topic Details

Difficulty

Hard

Complexity

Time

O((V + E) log V)

Space

O(V)

Learn More

Navigation

Previous

Topological Sort

Next

Bellman-Ford Algorithm