Heaps e algoritmo de Prim

10 Outubro 2019, 15:00 • RAÚL MASSANO BRÁS

Heaps binários e de Fibonacci

Filas prioritárias

Implementação do algoritmo de Prim com filas prioritárias

 

---

Algoritmos de pesquisa

8 Outubro 2019, 15:00 • RAÚL MASSANO BRÁS

Pilhas e Filas

DFS recursivo e não recursivo

BFS

 

---

Classes para representação de grafos

3 Outubro 2019, 15:00 • RAÚL MASSANO BRÁS

Classes Nodo e Arco.

Utilização de identificadores dos nodos

 

---

Estruturas de dados para representar grafos

1 Outubro 2019, 15:00 • RAÚL MASSANO BRÁS

Representação de grafos

Matriz de adjacências

Lista de adjacências

vector, list map, set

Uma classe simples para grafos

 

---

GA

26 Setembro 2019, 15:00 • Maria Teresa Nunes Chaves De Almeida

Determinação de caminhos mais curtos: algoritmos de correcção de etiquetas.

---