Shortest path application

  • Thread starter Thread starter leezard
  • Start date Start date
L

leezard

I am developing a program using VB.NET that will accept a start and end
point, the system then will generate the shortest path to reach the end
point. Anyone here have idea on doing this or some code examples that can
share it with me?

Thanks in advance.
 
look up "Djikstra's Algortihm" on web, there are plenty of books that go in
depth on implementing this algorithm
(the "shortest path" algortihm)
 
Hi Leezard,

I did a contract about ten years ago during which I wrote a route-planner
for a mapping application (like AutoRoute). It found the shortest distance
or the quickest time and was able to avoid specified nodes.

I can give you the full source (in C) but not the datafile (it was on a CD
at a time when hard disks were how small?!!)

If you can read C then you are welcome to it. Variable names are nice and
long :-) but comments are practically non-existant - ie. it's
"self-documenting code", ha-ha!!

If nothing else, it will give you an example to look at as you study
Djikstra's Algortihm and Algorithm (he did both - one in English, the other
in Dyslexic, lol).

If you're lucky, you might persuade me to explain how it works. You'll have
to tell me more about your project though. A question for a question,
Clarissa.

All the best,
Fergus.
 
I've did some reading on Dijkstra's Algorithm, but I don't have any idea on
implementing in my program.
 
Hi Fergus Cooney,
My project is developing a program in VB.NET for pocket pc platform, I would
like to implement a function where user select the origin station and the
destination station. As there are more than 1 route to get from station A to
station B, I would like the system to generate the shortest path (using any
algorithm).

Hope you can guide me,
Thanks.
 
Back
Top