Question :
The maximum number of times the decrease key operation performed in Dijkstra's algorithm will be equal to ___________
1. Total number of vertices
2. Total number of edges
3. Number of vertices - 1
4. Number of edges - 1
Answer :
2 - Total number of edges
|