Please enable JavaScript.
Coggle requires JavaScript to display documents.
Backtracking, Branch-and-Bound - Coggle Diagram
Backtracking
Problemas
n-Queens Problem
Colocar n rainhas num tabuleiro n x n, sem
que duas rainhas possam se atacar estando na mesma linha, coluna ou diagonal
-
-
State-space tree: raiz é o estado inicial,
primeiros nós são as escolhas pro primeiro
-
-
Por ter a chance de passar por todas as possibilidades possíveis, não é um algoritmo eficiente
Branch-and-Bound
Problemas
-
Knapsack Problem
A partir de n itens de peso w, valores de 1 até n, e uma mochila de capacidade W, qual o subconjunto mais valioso de itens que cabem
na mochila
Assignment Problem
Distribuir n trabalhos para n pessoas, com o menor custo possível
-
-
-