Professional paper
Heuristički algoritmi za 0-1 problem naprtnjače
Anamari Nakić
Abstract
Spremajući se za put, vjerojatno se uvijek trudite ponijeti što manje stvari, a opet dovoljno da imate sve što vam može zatrebati. No, optimalno je rješenje za velik broj predmeta teško pronaći, pa se može upotrijebiti heuristički algoritam, za kojeg nema strogog matematičkog dokaza korektnosti, ali je u primjenama dovoljno dobar.
Keywords
Hrčak ID:
6190
URI
Publication date:
15.2.2005.
Visits: 743 *