COIN-OR::LEMON - Graph Library

Changes between Version 17 and Version 18 of Temak


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

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v17 v18  
    11= Szakdolgozat-, nagyprogram- és TDK-témák =
    22
    3  - [wiki:"Fák pakolása, fedés fákkal"]
    4  - [wiki:"Steiner-hálózat keresése"]
    5  - [wiki:"Steiner-fa keresése"]
    6  - [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
    7  - [wiki:"Többtermékes folyam-algoritmusok"]
    8  - [wiki:"Gráfok ábrázolása"]
    9  - [wiki:"Véletlen gráfok generálása"]
    10  - [wiki:"Gráfosztályok előállítása konstruktív karakterizáció segítségével"]
    11  - [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"]
     3 * [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).
     5 * [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.
     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í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.
     11 * [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.
     15 * [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.
     17 * [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).
     19 * [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.