![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
How many times the insert and extract min operations are invoked per vertex? |
A. | 1 |
B. | 2 |
C. | 3 |
D. | 0 |
Answer» A. 1 | |
Explanation: insert and extract min operations are invoked only once per vertex because each vertex is added only once to the set and each edge in the adjacency list is examined only once during the course of algorithm. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet