Solved

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

Posted on 2006-07-16
267 Views
I heard of using multiheap,but how does it exactly work?
also,how do we ditch the heap,thanks experts
0
Question by:shingo43

LVL 12

Accepted Solution

rajeev_devin earned 63 total points
ID: 17119977
0

Author Comment

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

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

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.