DT Q15

0. Let G (V, E) an undirected graph with positive edge weights. Dijkstra's single source-shortest path algorithm can be implemented using the binary heap data structure with time complexity?

  • Option : D
  • Explanation :
    Using binary heap it requires
    O((|E| + |V|)log|V|)
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *