COIN-OR::LEMON - Graph Library

Changes between Version 37 and Version 38 of Temak


Ignore:
Timestamp:
04/30/14 00:33:32 (11 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v37 v38  
    33Az 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.
    44
    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.
    77 * [wiki:"Stabil házasítás"]
    88     Hatékony algoritmusok implementálása a stabil házasítás feladatára.
     
    1111 * [wiki:"Steiner-hálózat keresése"]
    1212     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.
    1317 * [wiki:"Negatív körök keresése"]
    1418     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.
    1919 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
    2020     Különböző irányítási algoritmusok implementálása és összehasonlítása.