Modulo 2)

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 (determinação de caminhos mais curto e determinação de caminho mais longo). Algoritmo PDM e algoritmo de Floyd: Estratégias e limitações. Condições de otimalidade.