Grafos - Caminhos mais curtos (Alg. Disjktra)

28 novembro 2019, 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)

Lab.10

26 novembro 2019, 18:30 • Paulo Flores

Representação e procura em grafos.

Lab.10

26 novembro 2019, 17:30 • Paulo Flores

Representação e procura em grafos.

Grafos - Caminhos mais curtos (Alg. Disjktra)

26 novembro 2019, 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.09

21 novembro 2019, 17:00 • Paulo Flores

Tabelas de dispersão (heaps).