?
Solved

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

Posted on 2006-07-16
5
Medium Priority
?
271 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
5 Comments
 
LVL 12

Accepted Solution

by:
rajeev_devin earned 252 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 248 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

Written by John Humphreys C++ Threading and the POSIX Library This article will cover the basic information that you need to know in order to make use of the POSIX threading library available for C and C++ on UNIX and most Linux systems.   [s…
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…
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 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.
Suggested Courses
Course of the Month11 days, 18 hours left to enroll

752 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