Algoritmos e Estruturas de Dados 2 - 2018.1

Estruturas de dados

• Arvore de busca binaria (sem remoção)
• AVl (sem remoção)
• Arvore Rubro-Negra (sem remoção)
• Arvore-B (sem remoção)
• Heap
• Hash

Grafos

Arvore Geradora Minima

• Kruskal
• Prim

Menor caminho

• Dijkstra
• Floyd-Warshall

Fluxo

• Fulkerson-Ford?

Detalhe sobre as entradas

As entradas se dão como no exemplo

Lista de adjacencia de um grafo G com 6 vértice e 8 arestas (3a coluna é o peso da aresta)

6 8
1 2 5
1 3 4
1 4 2
1 6 6
2 4 1
2 5 7
3 5 6
4 6 1

Se a 3a coluna for omitida vale 1. Neste caso todos os pesos das arestas valem 1

6 8
1 2
1 3
1 4
1 6
2 4
2 5
3 5
4 6

Note que as arestas estão ordenadas da seguinte forma:

(i, m)
(j, n)
(k, o)

com i < j < k

(l, a)
(l, b)
(l, c)

com a < b < c

---

Estruturas desenvolvidas conforme orientação do Prof. Rian Gabriel Pinheiro, UAG-UFRPE (2018.1).

Instruções de implementação