Arvore de suporte de custo mínimo e caminho óptimo
7 Novembro 2017, 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 optimalidade. Algoritmo de Prim e Algoritmo de Kruskal.
Caminho óptimo: Caminhos elementares. Algoritmo de Dijkstra, algoritmo PDM e algoritmo de Floyd: Estratégias e limitações.