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
- Digrafos
- 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
- Árvores geradoras de grafos
- Fluxo em redes
- Fluxo em redes
- Algoritmo de fluxo máximo
- Fluxo máximo e corte mínimo
- Fluxo em redes
Sugiro que você façam os exercícios nessas notas.