Quadro de Avisos

O conteúdo da prova será tudo que visto nas aulas 17 a 24 e estruturas
de dados básicas para grafos e digrafos que têm sido usadas:

• Conceitos básicos:
  
  • Digrafos
    
  • Grafos
    
  • Estruturas de dados
    
  • Matriz de adjacência
    
  • Vetor de listas de adjacência
    
  • Grafos e digrafos com custos
    
    
• Algoritmo de Bellman-Ford e certificado de otimalidade
  
  
• Algoritmo de Floyd-Warshall
  
  
• Árvores geradoras de custo mínimo
  
  • Árvores geradoras de grafos
    
  • Árvores geradora de custo mínimo (MST)
    
  • Algoritmo de Prim
    
  • Algoritmo de Kruskal
    
    
• Fluxo em redes
  
  • Fluxo em redes
    
  • Algoritmo de fluxo máximo
    
  • Fluxo máximo e corte mínimo