What is the time complexity of the Dijkstra Algorithm?

Dijkstra Algorithm Questions



80 Short 62 Medium 80 Long Answer Questions Question Index

What is the time complexity of the Dijkstra Algorithm?

The time complexity of the Dijkstra Algorithm is O((V + E) log V), where V is the number of vertices and E is the number of edges in the graph.