Can some one provide me the simplest solution to Shortest Path algorithm (source code) based on VB? I could not find any useful sample on the internet as almost all of them are written in Java or C#.
Thanks in advance.
Printable View
Can some one provide me the simplest solution to Shortest Path algorithm (source code) based on VB? I could not find any useful sample on the internet as almost all of them are written in Java or C#.
Thanks in advance.
Shortest Path in what circumstance? I realize that there is a standard definition, but I abandoned that when it wasn't sufficient for my needs....not that my solution is by any means the simplest, and I'm still working on it, anyways.
Finding the shortest path from a start point to the destination in a network of points connected to each other.
is that horizontally, vertically, + diagonally?
There are many, Dijkstra is one of the slower ones but always finds the shortest route. A* is quite fast and usually gives an optimal solution, but not always the best. There is an implementation of both on vbforums. Dijkstra's one is in the vb.net codebank, and A* one is in the game programming codebank.