Pruning the Priority Queue

Jun 19, 2008 at 5:58 PM
Edited Jun 20, 2008 at 12:15 AM
Whenever a solution is found such that it has the new best cost, all elements in the priority queue whose cost is greater than or equal the new best cost must be removed.  The priority queue must be able to be pruned given a certain value.