What is the space complexity of the Dijkstra Algorithm?

Dijkstra Algorithm Questions



80 Short 62 Medium 80 Long Answer Questions Question Index

What is the space complexity of the Dijkstra Algorithm?

The space complexity of the Dijkstra Algorithm is O(V), where V represents the number of vertices in the graph.