erikseyti / mitx-6.00.2x Goto Github PK

Criar função que recebe um dicionario de dados contendo nome de cada vaca e seu respectivo peso, e utilizando-se de um algoritmo de força bruta tenta buscar a melhor solução para levar todas as vacas no menor numero de viagens possivel.

Etapas e regras para resolução do exercício do transporte de vacas utilizando um Greed Algorithm.

• Não modifique o dicionario inicial passado pelo exercício.
• A ordem dos itens dentro da lista de listas não importa, ou seja [ [1,2],[3,4] ] = [ [3,4],[1,2] ].
• Todas as vacas tem nomes próprios.
• Se varias vacas tiverem o mesmo tamanho, a escolhe de qual delas é arbitraria.
• Existe um limite de peso (em toneladas) do cargueiro, que será passado o valor como parâmetro.
• Serão feitas varias viagens, até acabar que sejam levadas todas as vacas.

Função Criada para comparar o resultado do algoritmo de força bruta e algoritmo greed, tanto na resposta individual, como também no seu tempo de execução.