Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Resultados obtidos por cada algoritmo para cada uma das instncias definidas:
O algoritmo guloso tem como caracterstica realizar sempre a escolha que parece ser a melhor no momento,
fazendo uma escolha tima local, na esperana de que esta escolha leve at a soluo tima global, e isso pode
gerar em caso de uma escolha equivocada um aumento do custo final. J o algoritmo dinmico procura
subproblemas de soluo tima durante o processo para ir resolvendo por partes at encontrar uma soluo final.
Sendo assim podemos perceber no resultado deste trabalho que a tcnica Gulosa teve custo superior tcnica
Dinmica em ambas instancias, sendo essa diferena no muito grande, provavelmente pelo numero de entradas
no ser grande tambm.