Lab 5 - Grafos

27 maio 2015, 14:30 • Luís Manuel Marques Custódio

Neste laboratório abordou-se os tópicos da representação e manipulação de grafos, quer através da representação em matriz de adjacências quer através de lista de adjacências.

T26 - Resolução de exercícios de exame

26 maio 2015, 17:00 • Carlos Filipe Gomes Bispo

Exercícios de desenvolvimento de código e de escolha múltipla saídos em anos passados.

T25 - Resolução de exercícios de desenvolvimento

21 maio 2015, 15:00 • Carlos Filipe Gomes Bispo

Exercícios de desenvolvimento de código de problemas de exames passados.

P07 - Grafos

20 maio 2015, 12:30 • Carlos Filipe Gomes Bispo

Exercícios sobre grafos

• Propriedades
• DFS/BFS em grafos
• Cálculo de MST (Prim) e SPT (Dijkstra)
  

T24 - Grafos VI

19 maio 2015, 17:00 • Carlos Filipe Gomes Bispo

Algoritmo de Dijkstra

• Discussão; Semelhanças com PRIM e DFS/BFS: procura generalizada
• Implementação tipo; Exemplo de aplicação
• Propriedades do algoritmo de Dijkstra
• Análise de complexidade

SPT's de todos para todos

• Por aplicação repetida do algoritmo de Dijkstra
• Algoritmo de Floyd
  • Breve referência e exemplo de execução