Grafos - Caminhos mais curtos (Alg. Disjktra)

6 dezembro 2018, 14:30 • Paulo Flores

Algoritmo de Dijkstra para caminhos mais curtos de fonte única. Exemplo de execução e propriedades. Complexidade. 

Grafo parte C (slides 189-208)

Grafos - Caminhos mais curtos (Alg. Disjktra)

4 dezembro 2018, 14:30 • Paulo Flores

Caminhos mais curtos.  Motivação e ideias gerais.  Caminhos mais curtos entre dois nós, de fonte única e entre vários nós. Princípios de funcionamento.  Relaxação de aresta e relaxação de nó. Árvores de caminhos mais curtos (SPT).

Grafo parte C (slides 158-189)

Lab.10 - Representação e Procura em Grafos

29 novembro 2018, 17:00 • Paulo Flores

Representação e Procura em Grafos (aula leccionada em 2018-11-27 às 16h00 na sala 0-21)

Lab.10 - Representação e Procura em Grafos

29 novembro 2018, 16:00 • Paulo Flores

Representação e Procura em Grafos (aula leccionada em 2018-11-27 às 16h00 na sala 0-21)

Not Taught.

29 novembro 2018, 14:30 • Paulo Flores