bounding function?

Joshua Lepinski

unread,

Jul 31, 2012, 5:04:29 PM7/31/12

to byu-cs-3...@googlegroups.com

does costOfRoute() work to get a bound? or do we still need to write our own bounding function?

Joshua Lepinski

unread,

Jul 31, 2012, 5:14:39 PM7/31/12

to byu-cs-3...@googlegroups.com

never mind it can only be done on a solution not on the route so I assume it's not useful as a bounding function

Christopher Tensmeyer

unread,

Jul 31, 2012, 8:01:03 PM7/31/12

to byu-cs-3...@googlegroups.com

Your decision to prune or not should take into account the cost so far plus the calculated minimum bound you project for the remaining computation.

Chris

--
You received this message because you are subscribed to the Google Groups "BYU CS 312 Summer 2012" group.
To post to this group, send email to byu-cs-3...@googlegroups.com.
To unsubscribe from this group, send email to byu-cs-312-sum...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msg/byu-cs-312-summer/-/SHfv43JHQ1EJ.

For more options, visit https://groups.google.com/groups/opt_out.

Joshua Lepinski

unread,

Aug 1, 2012, 10:47:35 AM8/1/12

to byu-cs-3...@googlegroups.com

should not? or should cus that's what i've been doing?

Christopher Tensmeyer

unread,

Aug 1, 2012, 10:54:50 AM8/1/12

to byu-cs-3...@googlegroups.com

"Your decision to (prune or not), should ..."
I think using () to disambiguate english should be syntatically correct. You have been doing it right.

Chris

Joshua Lepinski

unread,

Aug 1, 2012, 11:06:30 AM8/1/12

to byu-cs-3...@googlegroups.com

ok cool sorry I didn't read that right and was confused for a moment thanks chris

Reply all

Reply to author

Forward