Changes between Version 30 and Version 31 of Temak

Timestamp:

07/02/10 21:31:13 (14 years ago)

Author:

Peter Kovacs

Comment:

--

Temak

@@ -1 +1 @@
 = Szakdolgozat- és TDK-témák =
 
-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.
+Az 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.
 
  * [wiki:"Heurisztikus útvonalkeresés"]
      Heurisztikus algoritmusok implementálása legrövidebb utak keresésére (kétirányú keresés, A* algoritmus stb.).
+ * [wiki:"Tranzitív lezárt"]
+     Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.
  * [wiki:"Gráfok direkt szorzata"]
      Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.