Need help with bounding functions!

This is a discussion on Need help with bounding functions! within the C++ Programming forums, part of the General Programming Boards category; To whom it may concern: I have a homework assignment that requires a backtracking algorithm to find the minimum cost ...

  1. #1
    Registered User
    Join Date
    Dec 2002
    Posts
    2

    Unhappy Need help with bounding functions!

    To whom it may concern:

    I have a homework assignment that requires a backtracking algorithm to find the minimum cost route from one starting city to all the other cities along the route and then back to the starting city. It requires that I use a bounding function to reduce the search space. I'm not really clear on what the bounding function is supposed to do. I know that it is supposed to "kill the live node" and reduce search space some how. I'm just not clear how. I would just appreciate any simplified explanation of how this function works so that I can try to write the code for it.

    Thank You!!!!!!!!

  2. #2
    Banned master5001's Avatar
    Join Date
    Aug 2001
    Location
    Visalia, CA, USA
    Posts
    3,685
    This is hard to explain. Not because it is difficult but because you really need a visual. Look up stuff on the "huffman compression algorithm" on google. You this will give you the sort of visual you need. Okay, now for some explaining. The idea here is that one path is always going to be longer than another except for the shortest path. If you compare each path to each city soon you will find that one is shorter then the next one. You simply keep evaluting until you find which path was shortest.

  3. #3
    Registered User
    Join Date
    Dec 2002
    Posts
    2

    Bounding functions

    Thank you master 5001. I appreciate your response and I will definitely use your suggestions.
    Have a nice day!

  4. #4
    Banned master5001's Avatar
    Join Date
    Aug 2001
    Location
    Visalia, CA, USA
    Posts
    3,685
    No problem. I'm wasn't very specific but I wouldn't want to take away from the learning experience.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Void Functions Help
    By bethanne41 in forum C++ Programming
    Replies: 1
    Last Post: 05-09-2005, 05:30 PM
  2. Functions and Classes - What did I do wrong?
    By redmage in forum C++ Programming
    Replies: 5
    Last Post: 04-11-2005, 11:50 AM
  3. calling functions within functions
    By edd1986 in forum C Programming
    Replies: 3
    Last Post: 03-29-2005, 02:35 AM
  4. Factory Functions HOWTO
    By GuardianDevil in forum Windows Programming
    Replies: 1
    Last Post: 05-01-2004, 01:41 PM
  5. Shell functions on Win XP
    By geek@02 in forum Windows Programming
    Replies: 6
    Last Post: 04-19-2004, 05:39 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21