Caminhos Mais Curtos para Todos os Pares
Caminhos Mais Curtos para Todos os Pares, CLRS, Cap. 25, Definições, Soluções recursivas, Algoritmo de Floyd-Warshall, Fecho Transitivo , Algoritmo de Johnson
Caminhos Mais Curtos para Todos os Pares
Caminhos Mais Curtos para Todos os Pares, CLRS, Cap. 25, Definições, Soluções recursivas, Algoritmo de Floyd-Warshall, Fecho Transitivo , Algoritmo de Johnson
Fluxos Máximos em Grafos
Fluxos Máximos em Grafos , Motivação, Definições & Propriedades, Método de Ford-Fulkerson, Teorema do Fluxo-Máximo Corte-Mínimo, Análise do algoritmo genérico , Algoritmo de Edmonds-Karp, Análise do algoritmo de Edmonds-Karp, Emparelhamento Bipartido Máximo , Algoritmos baseados em Pré-Fluxos, Fluxos de Custo Mínimo
Problemas NP-Completos
Problemas de decisão, Resposta sim(1)/não(0) , Classe de complexidade P – Problemas resolúveis em tempo polinomial, Codificação de problemas, Linguagens formais, Algoritmos de verificação, Classe de complexidade NP, Problemas verificáveis em tempo polinomial, Redutibilidade entre problemas de decisão, Problemas NP-completos
Algoritmos de aproximação
Algoritmos, com complexidade polinomial, que calculam soluções aproximadas para problemas de optimização NP-difíceis
