Sumários
Árvore de Suporte (cont.)
25 Setembro 2024, 13:00 • Luis Eduardo Neves Gouveia
Árvore de Suporte de Custo Mínimo.
Condição de Otimalidade de Ciclo.
Algoritmo de Kruskal e detalhes sobre implementações eficientes
Exercicios Folha 1
18 Setembro 2024, 15:00 • Luis Eduardo Neves Gouveia
Exercícios sobre Árvores de Suporte.
Introdução e Árvores de Suporte.
18 Setembro 2024, 13:00 • Luis Eduardo Neves Gouveia
Breve referência a conceitos de grafos.
Árvore de Suporte de Custo Mínimo.
Condição de Otimalidade de Corte.
Algoritmo de Prim e versão optimizada.