Solved

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

Posted on 2006-07-16
5
266 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

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

When writing generic code, using template meta-programming techniques, it is sometimes useful to know if a type is convertible to another type. A good example of when this might be is if you are writing diagnostic instrumentation for code to generat…
Introduction This article is a continuation of the C/C++ Visual Studio Express debugger series. Part 1 provided a quick start guide in using the debugger. Part 2 focused on additional topics in breakpoints. As your assignments become a little more …
The viewer will learn how to pass data into a function in C++. This is one step further in using functions. Instead of only printing text onto the console, the function will be able to perform calculations with argumentents given by the user.
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.

910 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