VS 2010 Shortest Path Algorithm VB-VBForums
Results 1 to 5 of 5

Thread: Shortest Path Algorithm VB

  1. #1

    Thread Starter
    Junior Member
    Join Date
    Nov 2011
    Location
    London, UK
    Posts
    16

    Shortest Path Algorithm VB

    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.

  2. #2
    Loquacious User Shaggy Hiker's Avatar
    Join Date
    Aug 2002
    Location
    Idaho
    Posts
    24,598

    Re: Shortest Path Algorithm VB

    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

  3. #3

    Thread Starter
    Junior Member
    Join Date
    Nov 2011
    Location
    London, UK
    Posts
    16

    Re: Shortest Path Algorithm VB

    Finding the shortest path from a start point to the destination in a network of points connected to each other.

  4. #4
    vb Coda .paul.'s Avatar
    Join Date
    May 2007
    Location
    Chelmsford UK
    Posts
    19,183

    Re: Shortest Path Algorithm VB

    is that horizontally, vertically, + diagonally?

  5. #5
    Fanatic Member BlindSniper's Avatar
    Join Date
    Jan 2011
    Location
    South Africa
    Posts
    865

    Re: Shortest Path Algorithm VB

    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

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Featured


Click Here to Expand Forum to Full Width

Survey posted by VBForums.