[Mat06] Opkut ZH

Tűz Csaba tuzcsaba at math.bme.hu
2008. Május. 2., P, 11:06:26 CEST


Sziasztok!

Meg tudja nekem valaki mondani, hogy tulajdonképpen milyen típusú 
feladatokat kell majd a ZH-n megoldani?
A következő dilemmák merültek fel bennem:
- TSP megoldása Branch & Bound-al:
    - Nem tanultunk konkrét algoritmust, csak dumáltunk róla, hogy hát 
igen, szét kell ágaztatni, és az ágakat eldobni.
    - Ha a memóriaigénye nagy, akkor a papírigénye is nagy. 
Kivitelezhetetlen.

stb...
Valaki legyen szíves igazítson útba, egyszerűen nem látom, hogy miket is 
kell tudni megoldani.
Mintafeladatsor sehol, (vagy csak nem tudok róla)

pls help

Üdv,
Csabi


More information about the Mat06 mailing list