Go Premium for a chance to win a PS4. Enter to Win

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 272
  • Last Modified:

Is it possible to make Dijkstra's algorithm faster??

I heard of using multiheap,but how does it exactly work?
also,how do we ditch the heap,thanks experts
0
shingo43
Asked:
shingo43
2 Solutions
 
shingo43Author Commented:
I still do not understand,can we use a Queue instead of a Heap?how and how fast will it run,thanks
0
 
nafis_devlprCommented:
look their is a definite difference between queues and priority ques(Heap). A que which use the lifo(last in first out) method straight forward, but the heap actually use a criteria to which will go first and which will go later. For a max heap, the higer values will go first and the lower later, vice-versa for min heap.

So its not the matter of speed but criteria.

Nafis
0

Featured Post

[Webinar] Cloud and Mobile-First Strategy

Maybe you’ve fully adopted the cloud since the beginning. Or maybe you started with on-prem resources but are pursuing a “cloud and mobile first” strategy. Getting to that end state has its challenges. Discover how to build out a 100% cloud and mobile IT strategy in this webinar.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now