Sumários
Algoritmos de melhor caminho
3 Maio 2022, 18:00 • Rita Sousa
Pesquisa dos caminhos mais curtos a partir de um dado nó:
- Algoritmo de Dijstrka (finalização)
- Algoritmo de Belman-Ford
Grafos e Algoritmo de Prim
3 Maio 2022, 08:00 • Rita Sousa
- Resolução de Exercícios sobre grafos e algoritmo de Prim (Árvore de cobertura mínima)
Algoritmos para exploração de grafos
29 Abril 2022, 11:00 • Rita Sousa
Exercícios sobre algoritmos de exploração de grafos
- Tutorial sobre networkx
- Uso de networkx para criação de grafos através de ficheiros
- Resolução de exercícios sobre grafos usando networkx
Travessias em Grafos
28 Abril 2022, 09:30 • Rita Sousa
Travessias em Grafos: continuação da aula anterior
Travessias em Grafos
28 Abril 2022, 08:00 • Rita Sousa
Travessias em Grafos:
- DFS - Travessia em profundidade e aplicações
- BFS - Travessia em largura e aplicações
- Algoritmo de Dijkstra para os caminhos mais curtos.