Stručni rad
Heuristički algoritmi za 0-1 problem naprtnjače
Anamari Nakić
Sažetak
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.
Ključne riječi
Hrčak ID:
6190
URI
Datum izdavanja:
15.2.2005.
Posjeta: 743 *