Solved

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

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

Does Powershell have you tied up in knots?

Managing Active Directory does not always have to be complicated.  If you are spending more time trying instead of doing, then it's time to look at something else. For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why

Question has a verified solution.

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

Suggested Solutions

IntroductionThis article is the second in a three part article series on the Visual Studio 2008 Debugger.  It provides tips in setting and using breakpoints. If not familiar with this debugger, you can find a basic introduction in the EE article loc…
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 goal of the video will be to teach the user the concept of local variables and scope. An example of a locally defined variable will be given as well as an explanation of what scope is in C++. The local variable and concept of scope will be relat…
The goal of the video will be to teach the user the difference and consequence of passing data by value vs passing data by reference in C++. An example of passing data by value as well as an example of passing data by reference will be be given. Bot…

770 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