Sumários

Aula 17. Modelos em Redes 2

4 Novembro 2020, 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. Aplicações em situações reais. Exercício 1.

Aula 17. Modelos em Redes 2

4 Novembro 2020, 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.

.

4 Novembro 2020, 08:00 Rita Sousa


Formulating problems in integer linear programming (con't).

Aula 16. Modelos em Redes 1

3 Novembro 2020, 11:00 Rita Sousa


Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo. Exemplos. Aplicações de Modelos em Redes em situações reais.

Aula 16. Modelos em Redes 1

3 Novembro 2020, 09:30 Rita Sousa


Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo. Exemplos. Aplicações de Modelos em Redes em situações reais.