What is the time complexity of finding the shortest path in a graph using Dijkstra’s algorithm with a min-heap? - Study24x7
Social learning Network

Warning: include(./views/auth.php): failed to open stream: Permission denied in /var/www/html/live/loginRightSlider.php on line 18

Warning: include(): Failed opening './views/auth.php' for inclusion (include_path='.:/usr/share/php') in /var/www/html/live/loginRightSlider.php on line 18

Warning: count(): Parameter must be an array or an object that implements Countable in /var/www/html/live/makepost.php on line 52
Data Structures and Algorithms
4 followers study24x7 20 Nov 2025 01:28 PM study24x7 study24x7

What is the time complexity of finding the shortest path in a graph using Dijkstra’s algorithm with a min-heap?

A

O(V²)

B

O(V + E log V)

C

O(E²)

D

O(E log E)

Java Technologies Python Technologies Computer Programming
Like | 2 Comment Share
study24x7
Write a comment
Related Questions
500+   more Questions to answer

Popular Courses

JavaScript & jQuery Online Practice... All Levels English By Learn N Share - Get latest updates ...
Manual Software Testing Course Beginners Level English By Exam hub 90 100 10% off
Free Core Java Online Practice Test All Levels English By Learn N Share - Get latest updates ...
Engineering Batch Beginners Level English By Exam hub
Featured Courses
Popular Pages

Featured Courses

JavaScript & jQuery Online Practice Test All Levels English By Learn N Share - Get latest updates on education
FREE
5.0
Free Core Java Online Practice Test All Levels English By Learn N Share - Get latest updates on education
FREE
5.0
Ratio,Proportion and Partnerships for Bank and SSC... All Levels हिन्दी By logicalangle
FREE
5.0
G.S. Foundation Premium Course All Levels हिन्दी By RAU IAS COACHING 2,199 5.0
English Special Course for SSC CGL, CPO, GD All Levels English By Topline Coaching 999 5.0
NDA Exam Online Course 2021-2022 Beginners Level English By Sigma Classes 15,000 5.0
BESTSELLER
SSC CGL, CPO, CHSL, GD Comprehensive Course All Levels English By Topline Coaching 3,999 5.0

Popular Pages

SAT (Scholastic Assessment Test)

18 followers

Study24x7

1248 followers

Henry Harvin

70 followers

Vivishka Learning and Test Series

344 followers

RAU IAS COACHING

1618 followers

Daily Current Affairs

2091 followers

Results Alert

750 followers

General Science and History

3183 followers

Get the App

Download the Study24x7 App, so you can connect and collaborate.

study24x7
study24x7
Most Related Articles