Dijkstra Algorithm

[joshisanjay8467 (Sanjay Joshi)]

Why using priority queue in Dijkstra though it increase number of processings of nodes still have better time complexity than use of sets ?

[aman212yadav (Aman Yadav)]

hello @joshisanjay8467

@joshisanjay8467

Why using priority queue in Dijkstra though it increase number of processings of nodes still have better time complexity than use of sets ?

performance wise both works almost same.
for some cases set gives faster result and sometimes pq.

check this-> link

[joshisanjay8467 (Sanjay Joshi)]

okay bhaiya got that was helpful article , thankyou