COIN-OR::LEMON - Graph Library

Changes between Version 31 and Version 32 of Temak


Ignore:
Timestamp:
08/02/10 14:32:45 (9 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v31 v32  
    55 * [wiki:"Heurisztikus útvonalkeresés"]
    66     Heurisztikus algoritmusok implementálása legrövidebb utak keresésére (kétirányú keresés, A* algoritmus stb.).
     7 * [wiki:"Negatív körök keresése"]
     8     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.
    79 * [wiki:"Tranzitív lezárt"]
    810     Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.
     
    1315 * [wiki:"Különböző gráfformátumok kezelése"]
    1416     Gráfok és hozzájuk kapcsolódó adatok beolvasása és kiírása különböző fájlformátumokban.
     17 * [wiki:"pyLemon modul fejlesztése"]
     18     A LEMON használatának lehetővé tétele a Python programozási nyelvből.
     19 * [wiki:"Párhuzamos gráfalgoritmusok"]
     20     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.
     21 * [wiki:"Gráfizomorfizmus, részgráfizomorfizmus"]
     22     Heurisztikus és egzakt algoritmusok implementálása a gráfizomorfizmus és részgráfizomorfizmus problémára.
     23 * [wiki:"Stabil házasítás"]
     24     Hatékony algoritmusok implementálása a stabil házasítás feladatára.
     25 * [wiki:"Steiner-fa keresése"]
     26     Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
     27 * [wiki:"Steiner-hálózat keresése"]
     28     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.
    1529 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
    1630     Különböző irányítási algoritmusok implementálása és összehasonlítása.
    1731 * [wiki:"Irányított gráf erősen összefüggővé tétele"]
    1832     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.
    19  * [wiki:"pyLemon modul fejlesztése"]
    20      A LEMON használatának lehetővé tétele a Python programozási nyelvből.
    21  * [wiki:"Párhuzamos gráfalgoritmusok"]
    22      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.
    23  * [wiki:"Steiner-fa keresése"]
    24      Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
    25  * [wiki:"Steiner-hálózat keresése"]
    26      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.
    2733 * [wiki:"Fák pakolása, fedés fákkal"]
    2834     Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).