Trabalho 1

• Os algoritmos Prim e Kruskal divergem no valor minimo entre si, encontrar qual dos dois (ou se os dois) estao errados e arrumar
• Verificar por que o tempo de execuçao entre as estruturas mais ingenuas esta parecido com as estruturas que deveriam ser eficientes, as vezes ate mais rapido
• Implementação do Kruskal usando um vetor simples como union-find
• Testar implementação do Prim usando heap
• Implementação do Prim usando vetor simples
• Implementação do Prim usando Heap de Fibonacci (EXTRA)
• Organizar os arquivos
• Tratar os dados de entrada
• Criar makefile

Trabalho 2

• Estrutura de matriz de adjacências - Lucas
• Organizar main (medir tempos, leitura e escrita de arquivos, etc...) - Lucas
• Bellman Ford - Lucas
• Dijkstra
  • Naive David
  • Binary Heap David
  • Fibonacci Heap Lucas
• Floyd-Warshall David
  • Floyd-Warshall David
  • Slow All-Pairs Shortest Paths David
  • Faster All-Pairs Shortest Paths David
• Johnson Victória