Dijkstra-algorithm in basic

Current area: HOME -> Download page

Dijkstra-algorithm in basic

Rate and comment this resource

No Screenshot provided

Download site #1

Download site #2

View Zip File Contents

(report broken link)

NOTE: Some downloads must be obtained through the publisher's site.

Author: Unknown

Dijkstra-algorithm in basic
Finds the shortest path between a starting-node and a
goal-node.

File name:	DIJKSTRA.ZIP
Product homepage:	Unknown
Order page:	Unknown
Languages:	Visual Basic 3
Platforms:
Release Date:	1 January, 1900
Licence Type:	Unknown
Size:	3013 bytes
Price/fee (US$):	Unknown
Number of downloads:	16485

User Comments

Works with a little help..
by Benny Olsson , Malmö, Sweden, on Tuesday Jul 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.
Reply To this Post Report as abusive.

good
by Unknown, on Wednesday Feb 20, 2002

good
Reply To this Post Report as abusive.

Good starting-point
by Mike Wittenburg, London, on Thursday Apr 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.
Reply To this Post Report as abusive.

kewl
by Unknown, on Saturday May 25, 2002

kewl
Reply To this Post Report as abusive.

Its ok
by Steffen Götze, Germany, on Tuesday May 27, 2003

The syntax is a little bit old but the algorithm is works well.
Reply To this Post Report as abusive.

View all comments Rate and comment this resource

Do you want to get your software listed on this site? If so, click here to find out more.

Sponsored links

Villanova University Six Sigma & IT Certificate Programs
100% Online programs in Six Sigma, IS Security, CISSP Prep, Business Analysis, Proj. Mgmt. and more!

Virtual File System SDK
Create your own file systems in Windows and .NET applications

PureCM Software Configuration Management
Version control and integrated issue tracking - powerful and easy to use. Get your FREE trial now!

Software Localization Tool Sisulizer
Localize DotNet, C++ Builder, Delphi, C/C++, Visual Basic & Java apps & html help. Try Sisulizer now

Attend WINDOWS EMBEDDED ACCELERATION WORKSHOPS
Are you ready to learn how you can bring your next-generation embedded device to market faster?

Buy a link now

Free Magazine

eWeek The essential technology information source for builders of e-business.... subscribe now