![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
How many priority queue operations are involved in Dijkstra’s Algorithm? |
A. | 1 |
B. | 3 |
C. | 2 |
D. | 4 |
Answer» B. 3 | |
Explanation: the number of priority queue operations involved is 3. they are insert, extract-min and decrease key. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet