http://www-di.inf.puc-rio.br/~poggi//paa151-t1.pdf

##1. Problema de Caminho-mais-curto.

• TO-DO

##2. Problema da Mochila Fracionária

• 2.1 - DONE
• 2.2 - DONE
• 2.3 - DONE
• DOCUMENTAÇÃO E EXPERIMENTAÇÃO - DOING

##3. Multiplicação de Polinômios

• TO-DO

Para executar os algoritmos

• Modo Teste

$ python greedy.py test
$ python weighted.py test
$ python pivot.py test

• Modo medição de tempos de execução

$ python exec.py test

Obs: Para executar versão com mediana das medianas, knapscak_frac_b.py test

• Com geração de items

### Primeiro parâmetro é a capacidade da mochila
### Segundo parâmetro é o número de items (gerará uma tupla com valores randomicos)

python knapsack_frac.py 100.0 50000