Changes between Version 37 and Version 38 of Temak
- Timestamp:
- 04/30/14 02:33:32 (11 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Temak
v37 v38 3 3 Az alábbi témák a LEMON programkönyvtár fejlesztéséhez, illetve alkalmazásához kapcsolódnak. A lista korántsem teljes, az érdeklődőknek személyre szabott feladatokat, témákat tudunk összeállítani BSc/MSc szakdolgozathoz és TDK-hoz egyaránt. 4 4 5 * [wiki:" Gráfizomorfizmus, részgráfizomorfizmus"]6 Heurisztikus és egzakt algoritmusok implementálása a gráfizomorfizmus és részgráfizomorfizmus problémára.5 * [wiki:"Maximális folyam algoritmusok"] 6 A klasszikus maximális folyam problémára kidolgozott új algoritmusok hatékony implementálása és összehasonlító elemzése. 7 7 * [wiki:"Stabil házasítás"] 8 8 Hatékony algoritmusok implementálása a stabil házasítás feladatára. … … 11 11 * [wiki:"Steiner-hálózat keresése"] 12 12 Lineáris programozást használó 2-approximációs algoritmus implementálása irányítatlan gráfban Steiner-hálózat keresésére. 13 * [wiki:"Gráfizomorfizmus, részgráfizomorfizmus"] 14 Heurisztikus és egzakt algoritmusok implementálása a gráfizomorfizmus és részgráfizomorfizmus problémára. 15 * [wiki:"Egyszerűsített kupacok"] 16 Kulcsmódosítás nélküli, egyszerűsített kupac adatszerkezetek implementálása és alkalmazása a Dijkstra-algoritmusban. 13 17 * [wiki:"Negatív körök keresése"] 14 18 Hatékony algoritmusok implementálása annak eldöntésére, hogy van-e negatív költségű irányított kör egy gráfban. 15 * [wiki:"Egyszerűsített kupacok"]16 Kulcsmódosítás nélküli, egyszerűsített kupac adatszerkezetek implementálása és alkalmazása a Dijkstra-algoritmusban.17 * [wiki:"Maximális folyam algoritmusok"]18 A klasszikus maximális folyam problémára kidolgozott új algoritmusok hatékony implementálása és összehasonlító elemzése.19 19 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"] 20 20 Különböző irányítási algoritmusok implementálása és összehasonlítása.