Results 1 to 5 of 5

Thread: Shortest Route Algorithm

  1. Feb 22nd, 2002, 02:03 PM #1
    steve_rm
    steve_rm is offline

    Thread Starter
    Frenzied Member
    Join Date
    Dec 2001
    Posts
    1,331

    Shortest Route Algorithm

    I am trying to code a version of the shortest route Network Problem. Does anyone know any current algorithms in either C or C++ that is able to solve this problem

    Many Thanks in Advance

    Steve
    steve
    Reply With Quote Reply With Quote
  2. Feb 22nd, 2002, 02:08 PM #2
    SteveCRM
    SteveCRM is offline
    Frenzied Member
    Join Date
    Jul 1999
    Posts
    1,800
    can you please explain more? Im guessing your computer knows the layout of the network? is this just a sample problem or are you actually on a network using this?
    Reply With Quote Reply With Quote
  3. Feb 22nd, 2002, 08:39 PM #3
    steve_rm
    steve_rm is offline

    Thread Starter
    Frenzied Member
    Join Date
    Dec 2001
    Posts
    1,331

    Shortest route network

    Yes it is on a network, l have nodes that represent places and lines connected the nodes as distances. What the user does is select two nodes. one for the origin and one for the destination. then the algorithm will find the shortest path through the network. l hope l have explained myself better to you

    Many thanks

    Steve
    steve
    Reply With Quote Reply With Quote
  4. Feb 22nd, 2002, 08:41 PM #4
    steve_rm
    steve_rm is offline

    Thread Starter
    Frenzied Member
    Join Date
    Dec 2001
    Posts
    1,331
    The network is only a very simple one, it is something l have drawn in VB. Using lines and picture boxes.
    steve
    Reply With Quote Reply With Quote
  6. Feb 22nd, 2002, 09:30 PM #5
    Zaei
    Guest
    This should probably go in the Games and Graphics forum, if it is in VB.

    Take a look at some pathfinding algorithms (its basically what you want). A* is a standard, and there are others that may interest you.

    Z.
    Reply With Quote Reply With Quote
« Previous Thread | Next 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
  •  

Forum Rules


Click Here to Expand Forum to Full Width