COIN-OR::LEMON - Graph Library

Version 19 (modified by Peter Kovacs, 10 years ago) (diff)

--

Szakdolgozat-, nagyprogram- és TDK-témák

Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).

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.

Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.

Különböző irányítási algoritmusok implementálása és összehasonlítása.

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.

Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása.

Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.

Többtermékes folyam-algoritmusok implementálása és összehasonlítása.

A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban.

Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.

Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes n csúcsú gráf felsorolására (generálására).

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.