The maximum number of times the decrease key operation performed in Dijkstra’s algorithm will be equal to ___________
Posted: Wed Jul 13, 2022 6:16 pm
a) Total number of vertices
b) Total number of edges
c) Number of vertices – 1
d) Number of edges – 1
b) Total number of edges
c) Number of vertices – 1
d) Number of edges – 1