Algoritmos em Grafos

10 maio 2007, 08:30 • Fernando Mira da Silva

Algoritmos de procura DFS e BFS. Algoritmo de Prim.

Algoritmos em Grafos

7 maio 2007, 12:00 • Fernando Mira da Silva

Algoritmos de procura DFS e BFS. Algoritmo de Prim.

Árvores mínimas de suporte

7 maio 2007, 10:30 • Fernando Mira da Silva

Árvores mínimas de suporte: Algorimot de Prim e Kruskal. Algorimo de Boruvka.

Árvores mínimas de suporte

3 maio 2007, 10:00 • Fernando Mira da Silva

Resolução do primeiro teste.

Árvores mínimas de suporte: o agoritmo de Prim.

Manipulação de grafos

3 maio 2007, 08:30 • Fernando Mira da Silva

Representação de grafos. Matriz de adjacências. Determinação do grau dos nós e densidade de um grafo.