Arvore de suporte de custo mínimo e problema de caminho otimo

4 Outubro 2016, 18:00 • Ana Maria Duarte Silva Alves Paias

Revisão de algumas noções elementares da teoria dos grafos.

Arvore de suporte de custo mínimo: Definição. Condições necessárias e suficientes de otimalidade. Algoritmo de Prim e Algoritmo de Kruskal.

Caminho ótimo: Caminhos elementares. Algoritmo de Dijkstra, algoritmo PDM e algoritmo de Floyd: Estratégias e limitações.