Sumários
Árvores Abrangentes de Menor Custo
19 março 2008, 12:00 • Vasco Manquinho
Árvores Abrangentes de Menor Custo (Minimum-Spanning Trees).
Algoritmo genérico.
Algoritmos de Kruskal, Boruvka e Prim. Exemplos.
Árvores Abrangentes de Menor Custo
19 março 2008, 10:30 • Vasco Manquinho
Árvores Abrangentes de Menor Custo (Minimum-Spanning Trees).
Algoritmo genérico.
Algoritmos de Kruskal, Boruvka e Prim. Exemplos.
Aula 3
18 março 2008, 13:00 • Nuno Pereira Lopes
Grafos, BFS, DFS e SCCs. Exercícios: 22.1-6, 22.2-1, 22.2-8, 22.3-7, 22.3-8, 22.3-10, 22.4-3, 22.5-1, 22.5-3 e 22.5-5.
Aula 3
18 março 2008, 11:00 • Nuno Pereira Lopes
Grafos, BFS, DFS e SCCs. Exercícios: 22.1-6, 22.2-1, 22.2-8, 22.3-7, 22.3-8, 22.3-10, 22.4-3, 22.5-1, 22.5-3 e 22.5-5.
Estruturas de dados para conjuntos disjuntos
18 março 2008, 09:30 • Vasco Manquinho
Estruturas de dados para conjuntos disjuntos: listas e árvores.
Operações sobre as estruturas e análise de complexidade.