Arvores abrangentes de menor custo e estrutura de dados pra conjuntos disjuntos

14 abril 2016, 14:30 • Antonio Jose dos Reis Morgado

Resolução de exercicios relativos a arvores abrangentes de menor custo e estrutura de dados pra conjuntos disjuntos

7 - Árvores Abrangentes de Menor Custo e Estruturas de Dados para Conjuntos Disjuntos

14 abril 2016, 13:00 • Vasco Manquinho

1º Teste 06/07 I.3 (Prim e Kruskal), 1º Teste 08/09 II.1, Repescagem 1º Teste 08/09 II.1, Ex: 21-3.1, Ex. 23.1-6.

Algoritmos Greedy

13 abril 2016, 16:00 • Vasco Manquinho

Algoritmos greedy. Caracteristicas.
Exemplos de aplicação: actividades compatíveis; problema da mochila fraccionário; minimizar tempo no sistema; códigos de Huffman.

Algoritmos Greedy

13 abril 2016, 14:00 • Vasco Manquinho

Algoritmos greedy. Caracteristicas.
Exemplos de aplicação: actividades compatíveis; problema da mochila fraccionário; minimizar tempo no sistema; códigos de Huffman.

Aula 07 - Árvores abrangentes de menor custo, Conjuntos disjuntos

12 abril 2016, 14:30 • Ana Almeida Matos

1º Teste 08/09 II.1, Rep. 1º Teste 08/09 II.1, 1º Teste 06/07 I.3, Ex. 23.2-2, 1º Teste 06/07 I.3.

Ex. 21-3.1.