COIN-OR::LEMON - Graph Library

Changes between Version 18 and Version 19 of Temak


Ignore:
Timestamp:
06/17/09 12:11:37 (10 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v18 v19  
    22
    33 * [wiki:"Fák pakolása, fedés fákkal"]
    4     Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
     4     Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
    55 * [wiki:"Steiner-hálózat keresése"]
    6     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.
     6     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.
    77 * [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.
     8     Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
    99 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
    10     Különböző irányítási algoritmusok implementálása és összehasonlítása.
     10     Különböző irányítási algoritmusok implementálása és összehasonlítása.
     11 * [wiki:"Gráfok ábrázolása"]
     12     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.
     13 * [wiki:"Metaheurisztikák implementálása"]
     14     Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása.
     15 * [wiki:"Utazóügynök feladat"]
     16     Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.
    1117 * [wiki:"Többtermékes folyam-algoritmusok"]
    12     Többtermékes folyam-algoritmusok implementálása és összehasonlítása.
    13  * [wiki:"Gráfok ábrázolása"]
    14     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.
     18     Többtermékes folyam-algoritmusok implementálása és összehasonlítása.
     19 * [wiki:"Forgalmi mátrix becslése IP hálózatokban"]
     20     A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban.
    1521 * [wiki:"Véletlen gráfok generálása"]
    16     Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.
     22     Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.
    1723 * [wiki:"Gráfosztályok előállítása konstruktív karakterizáció segítségével"]
    18     Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására (generálására).
     24     Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására (generálására).
    1925 * [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"]
    20     Egy olyan általános keretrendszer kidolgozása, amely kisméretű példák ellenőrzésével segíti a gráfelméleti kutatók munkáját.
     26     Egy olyan általános keretrendszer kidolgozása, amely kisméretű példák ellenőrzésével segíti a gráfelméleti kutatók munkáját.