Escolar Documentos
Profissional Documentos
Cultura Documentos
ANÁLISE DE ALGORITMOS
RIBEIRÃO PRETO
2022
MARIA FERNANDA CANUTO GALLÃO
ANÁLISE DE ALGORITMOS
RIBEIRÃO PRETO
2022
Sumário
1 o problema de fluxo máximo 4
2 Problemas NP-completos 6
2.1.1 Exemplos de alguns problemas de class P 7
3 Algoritmos Aproximados 7
4 Multithread 8
4.1.1 Vantagens 9
4
Todo fluxo máximo é maximal, mas a recíproca não é verdadeira. Na Figura 1 temos
um fluxo maximal que não é máximo e na Figura 2 um fluxo máximo (e maximal).
2 PROBLEMAS NP-COMPLETOS
6
Figura 3
3 ALGORITMOS APROXIMADOS
7
4 MULTITHREAD
4.1.1 Vantagens
Programas concorrentes que utilizam múltiplos threads são mais rápidos do
que implementados como múltiplos (sub)processos.
8