COIN-OR::LEMON - Graph Library

Changes between Version 23 and Version 24 of Temak


Ignore:
Timestamp:
11/23/09 16:17:21 (10 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v23 v24  
    11= Szakdolgozat-, nagyprogram- és TDK-témák =
    22
     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.
    37 * [wiki:"Fák pakolása, fedés fákkal"]
    48     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.
    511 * [wiki:"Steiner-hálózat keresése"]
    612     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.
    1321 * [wiki:"Gráfok ábrázolása"]
    1422     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.
    1723 * [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.
    1925 * [wiki:"Utazóügynök feladat"]
    2026     Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.
    2127 * [wiki:"Többtermékes folyam-algoritmusok"]
    2228     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.
    2331 * [wiki:"pyLemon modul fejlesztése"]
    2432     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.
    2733 * [wiki:"Véletlen gráfok generálása"]
    2834     Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.