[mips-nastava:2003] - Re: jun - domaci, pitanje za Gvozdena by "Nenad Rogulja" <npress@galeb.etf.bg.ac.yu>

Здраво,
То смо учили у М4 :)
"Дамјанова" хеуристика је првоспоменута, (и једна од лошијих), то је
"greedy" хеуристика. И углавном даје лоше резултате, јер гледа локалне
минимуме растојања, а не глобалне минимуме. Ипак, за асемблерску реализацију
би требала да буде довољна.

 Поздрав
----- Original Message -----
From: "mprinc@galeb" <mprinc@galeb.etf.bg.ac.yu>
To: <mips-nastava@titan.etf.bg.ac.yu>
Sent: Monday, May 12, 2003 9:59 AM
Subject: Re: [mips-nastava] jun - domaci, pitanje za Gvozdena


> Па ја ни не видим зашто је то што си рекао нека хеуристика, колико се
сјећам
> то су алгоритми који користе неке претпоставке и неке можда и емпиријске
> чињенице, налазећи квази најоптималније рјешење без егзактног математичког