What is the time complexity of Dijkstra's algorithm when using a priority queue data structure?

1 answer

Answer

1073549

2026-03-25 07:55

+ Follow

The time complexity of Dijkstra's algorithm with a priority queue data structure is O((V E) log V), where V is the number of vertices and E is the number of edges in the graph.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.