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.
My usual boring signature: Nothing
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?
irregular regions | numericTextbox | keycodes | removing control properties | hotkeys | rtf printing | Extended RichTextBox | iconWorks | readonly listbox | sort listview | screen capture | relational listForms | countDown timer | animated notifyIcon form | dynamic crystal report | move / resize runtime controls | reOrderable DnD listview / listbox | self closing message box | searchable list(of class) | cursor from bitmap | (VB2008+) Textbox - GetFirstVisibleLineIndex / GetLastVisibleLineIndex | vb2008 extensions | Paint lite.Net | calculator | inline calculator | export listview to word table | imperial~metric converter | export DGV to word ~ excel | globalInputHook | dropDown Calendar control | International Time + Currency | GDI+ gauge | quizControl | extended dgv
My Web Site....
Maths Revision V1.0
Play Connect4 against your PC (java Applet)
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.
Useful CodeBank Entries of mine
Expand Function
Code Compiler
Sudoku Solver
HotKeyHandler Class
Read this to get Effective help on VBForums
Hitchhiker's Guide to Getting Help at VBF
Reply With Quote
