COIN-OR::LEMON - Graph Library

Changes between Version 28 and Version 29 of Temak


Ignore:
Timestamp:
07/02/10 20:14:33 (9 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v28 v29  
    33Az alábbi témák a LEMON programkönyvtár fejlesztéséhez, illetve alkalmazásához kapcsolódnak. Ezek elsősorban példaként szolgálnak, nem konkrét javaslatként. Az érdeklődőknek személyre szabott feladatokat, témákat tudunk összeállítani BSc/MSc szakdolgozathoz és TDK-hoz egyaránt.
    44
     5 * [wiki:"Heurisztikus útvonalkeresés"]
     6     Heurisztikus algoritmusok implementálása legrövidebb utak keresésére (kétirányú keresés, A* algoritmus stb.).
     7 * [wiki:"Gráfok direkt szorzata"]
     8     Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.
     9 * [wiki:"Élgráf adatstruktúra"]
     10     Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása.
    511 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
    612     Különböző irányítási algoritmusok implementálása és összehasonlítása.
    713 * [wiki:"Irányított gráf erősen összefüggővé tétele"]
    814     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.
     15 * [wiki:"pyLemon modul fejlesztése"]
     16     A LEMON használatának lehetővé tétele a Python programozási nyelvből.
     17 * [wiki:"Párhuzamos gráfalgoritmusok"]
     18     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.
    919 * [wiki:"Steiner-fa keresése"]
    1020     Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
    1121 * [wiki:"Steiner-hálózat keresése"]
    1222     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:"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.
    1523 * [wiki:"Fák pakolása, fedés fákkal"]
    1624     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.
    19  * [wiki:"Bináris formátum gráfok tárolására"]
    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.
    2125 * [wiki:"Nagy hálózatok vizsgálata"]
    2226     Különböző területekről származó nagyméretű hálózatok vizsgálata és megkülönböztetése.
    2327 * [wiki:"Forgalmi mátrix becslése IP hálózatokban"]
    2428     A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban.
    25  * [wiki:"Gráfok direkt szorzata"]
    26      Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.
    27  * [wiki:"Élgráf adatstruktúra"]
    28      Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása.
     29 * [wiki:"Utazóügynök feladat"]
     30     Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.
    2931 * [wiki:"Metaheurisztikák implementálása"]
    3032     Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása.
    31  * [wiki:"Utazóügynök feladat"]
    32      Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.
    3333 * [wiki:"Többtermékes folyam-algoritmusok"]
    3434     Többtermékes folyam-algoritmusok implementálása és összehasonlítása.