By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
443,369 Members | 1,138 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 443,369 IT Pros & Developers. It's quick & easy.

Shortest path application

P: n/a
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.
Nov 19 '05 #1
Share this Question
Share on Google+
5 Replies


P: n/a
look up "Djikstra's Algortihm" on web, there are plenty of books that go in
depth on implementing this algorithm
(the "shortest path" algortihm)
"leezard" <le*****@mail.com> wrote in message
news:#3**************@TK2MSFTNGP09.phx.gbl...
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.

Nov 19 '05 #2

P: n/a
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.
Nov 19 '05 #3

P: n/a
I've did some reading on Dijkstra's Algorithm, but I don't have any idea on
implementing in my program.

"Martin Ortiz" <ma*********@optonline.com> wrote in message
news:uw***************@TK2MSFTNGP10.phx.gbl...
look up "Djikstra's Algortihm" on web, there are plenty of books that go in depth on implementing this algorithm
(the "shortest path" algortihm)

Nov 19 '05 #4

P: n/a
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.

"Fergus Cooney" <wo****@tesco.net> wrote in message
news:O0**************@TK2MSFTNGP09.phx.gbl...
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.

Nov 19 '05 #5

P: n/a
I've sent an email to you. Sorry for the incovenience and Thanks for posting
it.

"Fergus Cooney" <wo****@tesco.net> wrote in message
news:uK**************@TK2MSFTNGP10.phx.gbl...
Hi Leezard,

I wrote a reply with an attachment yesterday (Friday) and posted it but it hasn't appeared. On Saturday afternoon I sent you the same but it was
returned with the message that your email address le*****@mail.com doesn't
exist. I'm going to post that reply again, now, but it may fail to show up
again. (I don't know why).

In any case, please use a real email address. If you don't want it to
show publicly here, email me directly.

Regards,
Fergus

Nov 19 '05 #6

This discussion thread is closed

Replies have been disabled for this discussion.