Análise e Projeto de Algoritmos II - Turma 01 - 2022s1

Informações:

Noticias:

  1. 16/03 - Página da disciplina no Ar

Aulas:

  • 03/05 - TSP e SUBSET-SUM. Algoritmos Exatos para VERTEX-COVER e TSP. Slides
  • 26/04 - SAT, 3-CNF-SAT, VERTEX-COVER e HAM-CYCLE. Slides
  • 19/04 - Classes de Complexidade P, NP e NP-Completo. CIRCUIT-SAT, CLICK. Slides
  • 12/04 - Algoritmo de Jonhson para Caminhos mínimos de única fonte na presença de pesos negativos. Introdução à Classes de Complexidade. Slides
  • 05/04 - Algoritmo de Bellmond-Ford para Caminhos mínimos de única fonte na presença de pesos negativos. Slides
  • 29/03 - Apresentação, Programação Dinâmica, Problema da Mochila. Slides

Avaliação:

Referências bibliográficas e Material de Apoio: