Changes between Version 26 and Version 27 of Temak
- Timestamp:
- 04/30/10 13:10:54 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Temak
v26 v27 7 7 * [wiki:"Irányított gráf erősen összefüggővé tétele"] 8 8 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. 9 * [wiki:"Fák pakolása, fedés fákkal"]10 Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).11 9 * [wiki:"Steiner-fa keresése"] 12 10 Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra. … … 15 13 * [wiki:"Párhuzamos gráfalgoritmusok"] 16 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:"Fák pakolása, fedés fákkal"] 16 Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés). 17 * [wiki:"pyLemon modul fejlesztése"] 18 A LEMON használatának lehetővé tétele a Python programozási nyelvből. 17 19 * [wiki:"Bináris formátum gráfok tárolására"] 18 20 Egy általános bináris fájlformátum kidolgozása gráfok tárolásához és kezelőfüggvények implementálása. … … 21 23 * [wiki:"Élgráf adatstruktúra"] 22 24 Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása. 23 * [wiki:"Gráfok ábrázolása"]24 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.25 25 * [wiki:"Metaheurisztikák implementálása"] 26 26 Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása. … … 29 29 * [wiki:"Többtermékes folyam-algoritmusok"] 30 30 Többtermékes folyam-algoritmusok implementálása és összehasonlítása. 31 * [wiki:"Nagy hálózatok vizsgálata"] 32 Különböző területekről származó nagyméretű hálózatok vizsgálata és megkülönböztetése. 31 33 * [wiki:"Forgalmi mátrix becslése IP hálózatokban"] 32 34 A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban. 33 * [wiki:" pyLemon modul fejlesztése"]34 A LEMON használatának lehetővé tétele a Python programozási nyelvből35 * [wiki:"Gráfok ábrázolása"] 36 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. 35 37 * [wiki:"Véletlen gráfok generálása"] 36 Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint. 38 Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint. 37 39 * [wiki:"Gráfosztályok előállítása konstruktív karakterizáció segítségével"] 38 40 Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására (generálására).