Sumários
Aula 17 - GC2
22 Outubro 2021, 08:00 • Rita Sousa
Resolução do ex. 2 de Modelos em Rede utilizando os algoritmos de Kruskal e de Prim.
Aula 17. Modelos em Redes 2
21 Outubro 2021, 09:30 • Rita Sousa
Problema da árvore de suporte de custo mínimo: definição; resolução pelos algoritmos de Kruskal e de Prim. Exercícios de aplicação.
Network models
21 Outubro 2021, 08:00 • Rita Sousa
The shortest path problem: definition and linear programming formulation
Aula 16 - GC2
21 Outubro 2021, 08:00 • Rita Sousa
Introdução de conceitos básicos de Modelos em Redes: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo; árvore de suporte.