Shortest path application

[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.

[Martin Ortiz]

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.

[Fergus Cooney]

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.

[leezard]

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)

[leezard]

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.

[leezard]

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