Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algorithm Design Techniques - Coggle Diagram

- - - - O problema é colocar n rainhas em um tabuleiro de xadrez n × n de modo que não haja duas rainhas que se ataquem estando na mesma linha ou na mesma coluna ou na mesma diagonal
    - - Assume que existe resposta com raiz da state-space tree sendo um vértice aleatório
    - - Encontre um subconjunto de um determinado conjunto A = {a1, ..., an} de n inteiros positivos cuja soma é igual a um determinado inteiro positivo d
- - - - O problema de atribuir n pessoas a n empregos de modo que o custo total da atribuição seja o menor possível
    - - Dados n itens de pesos conhecidos wi e valores vi, i = 1, 2,. . . , n, e uma mochila com capacidade W, encontre o subconjunto mais valioso dos itens que cabem na mochila. É conveniente ordenar os itens de uma determinada instância em ordem decrescente por suas proporções de valor para peso. Então, o primeiro item dá o melhor retorno por unidade de peso e o último dá o pior retorno por unidade de peso, com empates resolvidos arbitrariamente
    - - Um limite inferior muito simples pode ser obtido encontrando o menor elemento na matriz de distância intermunicipal D e multiplicando-o pelo número de cidades n.