Solved

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

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

Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
C++ assignment question 7 237
basic hardware to learn oop advanced design patterns 3 101
C++ question 3 70
Microsoft C++ code failing in executable that worked 9 112
In days of old, returning something by value from a function in C++ was necessarily avoided because it would, invariably, involve one or even two copies of the object being created and potentially costly calls to a copy-constructor and destructor. A…
What is C++ STL?: STL stands for Standard Template Library and is a part of standard C++ libraries. It contains many useful data structures (containers) and algorithms, which can spare you a lot of the time. Today we will look at the STL Vector. …
The viewer will learn how to clear a vector as well as how to detect empty vectors in C++.
The viewer will be introduced to the technique of using vectors in C++. The video will cover how to define a vector, store values in the vector and retrieve data from the values stored in the vector.

829 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