COIN-OR::LEMON - Graph Library

Changes between Version 30 and Version 31 of Temak


Ignore:
Timestamp:
07/02/10 23:31:13 (10 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v30 v31  
    11= Szakdolgozat- és TDK-témák =
    22
    3 Az alábbi témák a LEMON programkönyvtár fejlesztéséhez, illetve alkalmazásához kapcsolódnak. Ezek elsősorban példaként szolgálnak, nem konkrét javaslatként. Az érdeklődőknek személyre szabott feladatokat, témákat tudunk összeállítani BSc/MSc szakdolgozathoz és TDK-hoz egyaránt.
     3Az 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
    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:"Tranzitív lezárt"]
     8     Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.
    79 * [wiki:"Gráfok direkt szorzata"]
    810     Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.