Sumários

Apoio ao projecto

24 Maio 2012, 14:00 Maria Margarida Campos da Silveira

Apoio ao projecto.


Apoio ao projecto

24 Maio 2012, 11:30 José João Henriques Teixeira de Sousa

Apoio ao projecto


Revisão de matéria

24 Maio 2012, 10:00 José João Henriques Teixeira de Sousa

Aula dedicada a esclarecimento de dúvidas e revisão de conceitos com vista à preparação para exame.


Apoio ao projecto

22 Maio 2012, 12:30 José João Henriques Teixeira de Sousa

Apoio ao projecto


Grafos - VI

22 Maio 2012, 10:30 José João Henriques Teixeira de Sousa

  • Representação de Redes
  • Caminhos mais curtos
    • Caminho mais curto fonte-destino; Caminhos mais curtos de fonte única; Caminhos mais cutos entre todos
  • Relaxação de aresta
    • SPT - "Shortest Path Tree"
  • Relaxação de caminho
  • Princípio de optimalidade
  • Algoritmo de Dijkstra
    • Propriedades do algoritmo de Dijkstra; Análise do algoritmo de Dijkstra
  • Breve referência a caminhos mais curtos entre todos e ao algoritmo de Floyd