INF-2926

1st Implementation Work - Design and Analysis of Algorithms 2017.1 - Master in Informatics - PUC-Rio

Implementation of Dijkstra with different data structures (array, AVL tree, fibonacci heap, buckets, and alpha tree), fractional knapsack and polynomial multiplication with different time complexity.

##Contributors##

• Ana Carla Bibiano (Pontifical Catholic University of Rio de Janeiro, Brazil)
• Anderson Uchôa (Pontifical Catholic University of Rio de Janeiro, Brazil)
• Flávio Barros (Pontifical Catholic University of Rio de Janeiro, Brazil)
• Ricardo Guarín (Pontifical Catholic University of Rio de Janeiro, Brazil)

Distributed under the MIT license. See LICENSE for more information.