• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 273
  • 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

Free Tool: Subnet Calculator

The subnet calculator helps you design networks by taking an IP address and network mask and returning information such as network, broadcast address, and host range.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

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