Please enable JavaScript.
Coggle requires JavaScript to display documents.
Limitations of Algorithm Power - Coggle Diagram
Limitations of Algorithm Power
State-Space Tree
Promising
Nonpromising
Dead ends
Leaves
Solution
Backtracking
Problems
n-Queens
Hamiltonian Circuit
Subset-Sum
Algorithm
Input
X[1...i]
Output
Tuples
Branch-and-Bound
Best Solution at the Moment
Best value that can be obtained by adding
further components to the partially constructed solution
Terminate Search Path
The value of the node’s bound is not better than the value of the best solution
seen so far
The node represents no feasible solutions because the constraints of the
problem are already violated
node consists of a single
point
Problems
Assignment
Knapsack
Traveling Salesman
Best-First Branch-and-Bound