*/
Do you receive the Programmer's Heaven newsletter? If not, why not subscribe?
*/

Dijkstra-algorithm in basic

*/

Dijkstra-algorithm in basic

Submitted By: WEBMASTER
Rating: starstarstarhalf star (Rate It)

Finds the shortest path between a starting-node and a
goal-node.


NOTE: Some downloads must be obtained through publishers´s site.
Do you want to get your software listed on this site? Go to our submissions area.

Screenshot

No Image

Details

File Name:
DIJKSTRA.ZIP
Product homepage:
Order page:
Languages:
Basic
Platforms:
Unknown
Release date:
1/1/1900
License:
Unknown
Size:
2 KB
Price/Fee (US$):
Unknown
Number of downloads:
16727

Comments (8)

Works with a little help.. starstarstar   Posted by: Benny Olsson on Tuesday, July 17, 2001

First of all.. This piece of code is written in vb3, so the first thing I had to do was to convert it into vb 6 standard..
Not so hard though..
But when I try ro run it i run into some problems.. the author has added a part to the algorithm that is supposed to retreive the names of the nodes needed to "visit" on the lowest cost path to the target.
Well.. It sounds great in theory.. Too bad it doesn't work.
Well.. It does work a bit.. If the goal node is located "higher" in the array then the start node, then it'll find it, but if you've got a graph with the following connections:
a -> b, b -> c, c -> a
then it won't find the path between c and a. It just hangs..
But with some tweaking you might get it to work.. At least I did.

good starstar   Posted on Wednesday, February 20, 2002

good

Good starting-point starstar   Posted by: Mike Wittenburg on Thursday, April 11, 2002

This code works well as a guide to how it could work. Code definitely need work though. Another problem in addition to those listed above is that it bombs when your start node isn't the first instance of the array.

So, as mentioned, if you need a point of departure it serves as a base, but it doesn't work in a real-world scenario. The Java demo available online is a better example.

kewl starstarstarstarstar   Posted on Saturday, May 25, 2002

kewl

Its ok starstarstar   Posted by: Steffen Götze on Tuesday, May 27, 2003

The syntax is a little bit old but the algorithm is works well.

good code for to use starstarstarstar   Posted by: Juan Suwarto on Wednesday, March 31, 2004

that source code is very good for aplication of the djikstra methode. And i hope can to use for good aplication.

verry useful starstarstarstarstar   Posted by: fabarick on Monday, April 11, 2005

it helped a lot

Dijkstra Algorithm in Visual Basic 6.0 starstarstar   Posted by: Clarence Lee on Saturday, December 23, 2006

Dear all,

I'm an undergraduate student from Universiti Malaysia Sabah and now I am undergoing with a dissertation project which related to Dijkstra Algorithm with using Visual Basic 6.0. So, could anyone try to convert the coding from Visual Basic 3.0 to Visual Basic 6.0? It is because I never learn about Visual Basic 3.0. I wish there is somebody who are willing to help me. My email address is clairy_lee@yahoo.com. I am looking forward from you and thank you in advance.

Add Your Rating

(Not published)
star
starstar
starstarstar
starstarstarstar
starstarstarstarstar

corner
© 1996-2008 CommunityHeaven LLC. All rights reserved. Reproduction in whole or in part, in any form or medium without express written permission is prohibited.
Violators of this policy may be subject to legal action. Please read our Terms Of Use and Privacy Statement for more information.
North American business development: Nicolai Wadstrom. Publisher: Lars Hagelin.