<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"><html> <head> <META http-equiv=Content-Type content="text/html; charset=iso-8859-2"> <style> </style> </head> <body style="background: #FFFFFF; font-family: arial; font-size: 10pt; margin: 0px; padding: 0px;">Kedves Csabi!<br>Lesz TSP a zh-ban, méghozzá ugyanolyan feladatok, amik voltak gyakon és ea-on, szóval olyan feladatok, amik 2-3 szétválasztásnál "nem foglal több papírt".<br>"algoritmus", ha lehet így nevezni:<br>kiválasztassz a sorokból/oszlopokból 1-1 elemet, amelyek összege minimális (ez nem feltétlenül egyértelmű, valamelyiket), majd magyar módszert alkalmazol, ha ez sikerült, kkor megnézed, h van-e hurok. Ha nincs, akkor kész vagy, ha van, akkor jön a szétválasztás: egyik oldalon kidobod a hurok egyik tagját, másik oldalon pedig a másikat (mivel úgyis 5x5-ös táblát ad meg, ezért biztos, h lesz egy 2-es hurkod meg egy hármas)-erre megintcsak magyar módszer....stb...stb<br>remélem segítettem<br><blockquote style="border-left: 2px solid rgb(0, 0, 255); padding-left: 10px; margin-left: 5px; margin-right: 0px;">-- Eredeti üzenet --<br><div style=""><b>Feladó: </b><a href="mailto:T%C5%B1z%20Csaba%3Ctuzcsaba@math.bme.hu%3E">Tűz Csaba<tuzcsaba@math.bme.hu></a></div><div><b>Címzett: </b><a href="mailto:A%202006-ban%20kezdett%20matematikus%20hallgat%C3%B3k%20%C3%A9vfolyamlist%C3%A1ja%3Cmat06@math.bme.hu%3E">A 2006-ban kezdett matematikus hallgatók évfolyamlistája<mat06@math.bme.hu></a></div><div><b>Másolat: </b><a href="mailto:"></a></div><div><b>Elküldve: </b>11:06</div><div><b>Téma: </b>[Mat06] Opkut ZH</div><br><br>Sziasztok!<br> <br> Meg tudja nekem valaki mondani, hogy tulajdonképpen milyen típusú <br> feladatokat kell majd a ZH-n megoldani?<br> A következő dilemmák merültek fel bennem:<br> - TSP megoldása Branch & Bound-al:<br> - Nem tanultunk konkrét algoritmust, csak dumáltunk róla, hogy hát <br> igen, szét kell ágaztatni, és az ágakat eldobni.<br> - Ha a memóriaigénye nagy, akkor a papírigénye is nagy. <br> Kivitelezhetetlen.<br> <br> stb...<br> Valaki legyen szíves igazítson útba, egyszerűen nem látom, hogy miket is <br> kell tudni megoldani.<br> Mintafeladatsor sehol, (vagy csak nem tudok róla)<br> <br> pls help<br> <br> Üdv,<br> Csabi<br> _______________________________________________<br> Mat06 mailing list<br> <a href="mailto:Mat06@lists.math.bme.hu">Mat06@lists.math.bme.hu</a><br> <a href="https://lists.math.bme.hu/cgi-bin/mailman/listinfo/mat06" target="_blank">https://lists.math.bme.hu/cgi-bin/mailman/listinfo/mat06</a><br> <br></blockquote></body></html>
<br>_________________________________________<br>
Nem szükséges, hogy élete, vagyona rámenjen az építkezésre, felújításra. <br>Álmai megvalósításához egy kártya kell, mely a kedvezményes vásárlás mellett a minőséget is garantálja: <a href="http://ad.adverticum.net/b/cl,1,2201,253491,301920/click.prm" target="_blank">www.otthon.kekcard.hu</a>