Solved

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

Posted on 2006-07-16
5
265 Views
Last Modified: 2008-01-09
I heard of using multiheap,but how does it exactly work?
also,how do we ditch the heap,thanks experts
0
Comment
Question by:shingo43
5 Comments
 
LVL 12

Accepted Solution

by:
rajeev_devin earned 63 total points
ID: 17119977
0
 

Author Comment

by:shingo43
ID: 17120203
I still do not understand,can we use a Queue instead of a Heap?how and how fast will it run,thanks
0
 
LVL 7

Assisted Solution

by:nafis_devlpr
nafis_devlpr earned 62 total points
ID: 17120666
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

Maximize Your Threat Intelligence Reporting

Reporting is one of the most important and least talked about aspects of a world-class threat intelligence program. Here’s how to do it right.

Join & Write a Comment

Suggested Solutions

Many modern programming languages support the concept of a property -- a class member that combines characteristics of both a data member and a method.  These are sometimes called "smart fields" because you can add logic that is applied automaticall…
Container Orchestration platforms empower organizations to scale their apps at an exceptional rate. This is the reason numerous innovation-driven companies are moving apps to an appropriated datacenter wide platform that empowers them to scale at a …
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.
The viewer will learn how to clear a vector as well as how to detect empty vectors in C++.

757 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

21 Experts available now in Live!

Get 1:1 Help Now