/PAA-Projeto

Projeto de PAA

Primary LanguageC++

PAA-Projeto

Projeto da disciplina de Projeto e Análise de Algoritmos.

O projeto consiste em quatro questões que solucionam problemas clássicos da computação.

Questão 1: problema da mochila utilizando força bruta.

Questão 2: problema da mochila utilizando programação dinâmica.

Questão 3: problema do caixeiro viajante.

Questão 4: caminho mínimo entre dois nós de um grafo utilizando o algoritmo de djikstra.