Changes between Version 23 and Version 24 of Temak
- Timestamp:
- 11/23/09 16:17:21 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Temak
v23 v24 1 1 = Szakdolgozat-, nagyprogram- és TDK-témák = 2 2 3 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"] 4 Különböző irányítási algoritmusok implementálása és összehasonlítása. 5 * [wiki:"Irányított gráf erősen összefüggővé tétele"] 6 Egy algoritmus implementálása, amely egy irányított gráfot minimális számú él összehúzásával erősen összefüggővé tesz. 3 7 * [wiki:"Fák pakolása, fedés fákkal"] 4 8 Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés). 9 * [wiki:"Steiner-fa keresése"] 10 Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra. 5 11 * [wiki:"Steiner-hálózat keresése"] 6 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. 7 * [wiki:"Steiner-fa keresése"] 8 Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra. 9 * [wiki:"Irányított gráf erősen összefüggővé tétele"] 10 Egy algoritmus implementálása, amely egy irányított gráfot minimális számú él összehúzásával erősen összefüggővé tesz. 11 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"] 12 Különböző irányítási algoritmusok implementálása és összehasonlítása. 13 * [wiki:"Párhuzamos gráfalgoritmusok"] 14 Különböző gráfelméleti, hálózattervezési feladatokra párhuzamos (többszálú) algoritmusok implementálása és összehasonlítása. 15 * [wiki:"Bináris formátum gráfok tárolására"] 16 Egy általános bináris fájlformátum kidolgozása gráfok tárolásához és kezelőfüggvények implementálása. 17 * [wiki:"Gráfok direkt szorzata"] 18 Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása. 19 * [wiki:"Gráfok élgráfja"] 20 Gráfok élgráfját megvalósító dinamikus adatstruktúra implementálása. 13 21 * [wiki:"Gráfok ábrázolása"] 14 22 Gráfok vizualizációja, azaz egy adott gráf pontjainak elhelyezése a síkon minél esztétikusabb, átláthatóbb formában. 15 * [wiki:"Gráfok direkt szorzata"]16 Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.17 23 * [wiki:"Metaheurisztikák implementálása"] 18 Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása. 24 Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása. 19 25 * [wiki:"Utazóügynök feladat"] 20 26 Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára. 21 27 * [wiki:"Többtermékes folyam-algoritmusok"] 22 28 Többtermékes folyam-algoritmusok implementálása és összehasonlítása. 29 * [wiki:"Forgalmi mátrix becslése IP hálózatokban"] 30 A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban. 23 31 * [wiki:"pyLemon modul fejlesztése"] 24 32 A LEMON használatának lehetővé tétele a Python programozási nyelvből 25 * [wiki:"Forgalmi mátrix becslése IP hálózatokban"]26 A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban.27 33 * [wiki:"Véletlen gráfok generálása"] 28 34 Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.