top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

What is the time complexity of Dijkstra’s algorithm (Assume graph is connected)

+2 votes
987 views

Assume priority queue in Dijkstra’s algorithm is implemented using a sorted link list and graph G (V, E) is represented using adjacency matrix.

What is the time complexity of Dijkstra’s algorithm (Assume graph is connected)?

posted Jan 18, 2016 by anonymous

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

Time complexity : O ((| E | + | V |) log | V |)

answer Jan 19, 2016 by Mohammed Hussain
...