Changes between Version 23 and Version 24 of Temak

Timestamp:

11/23/09 15:17:21 (15 years ago)

Author:

Peter Kovacs

Comment:

--

Temak

@@ -1 +1 @@
 = Szakdolgozat-, nagyprogram- és TDK-témák =
 
+ * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
+     Különböző irányítási algoritmusok implementálása és összehasonlítása.
+ * [wiki:"Irányított gráf erősen összefüggővé tétele"]
+     Egy algoritmus implementálása, amely egy irányított gráfot minimális számú él összehúzásával erősen összefüggővé tesz.
  * [wiki:"Fák pakolása, fedés fákkal"]
      Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
+ * [wiki:"Steiner-fa keresése"]
+     Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
  * [wiki:"Steiner-hálózat keresése"]
      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.
- * [wiki:"Steiner-fa keresése"]
-     Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
- * [wiki:"Irányított gráf erősen összefüggővé tétele"]
-     Egy algoritmus implementálása, amely egy irányított gráfot minimális számú él összehúzásával erősen összefüggővé tesz.
- * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
-     Különböző irányítási algoritmusok implementálása és összehasonlítása.
+ * [wiki:"Párhuzamos gráfalgoritmusok"]
+     Különböző gráfelméleti, hálózattervezési feladatokra párhuzamos (többszálú) algoritmusok implementálása és összehasonlítása.
+ * [wiki:"Bináris formátum gráfok tárolására"]
+     Egy általános bináris fájlformátum kidolgozása gráfok tárolásához és kezelőfüggvények implementálása.
+ * [wiki:"Gráfok direkt szorzata"]
+     Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.
+ * [wiki:"Gráfok élgráfja"]
+     Gráfok élgráfját megvalósító dinamikus adatstruktúra implementálása.
  * [wiki:"Gráfok ábrázolá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. 
- * [wiki:"Gráfok direkt szorzata"]
-     Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása. 
  * [wiki:"Metaheurisztikák implementálása"]
-     Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása. 
+     Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása.
  * [wiki:"Utazóügynök feladat"]
      Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.
  * [wiki:"Többtermékes folyam-algoritmusok"]
      Többtermékes folyam-algoritmusok implementálása és összehasonlítása.
+ * [wiki:"Forgalmi mátrix becslése IP hálózatokban"]
+     A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban. 
  * [wiki:"pyLemon modul fejlesztése"]
      A LEMON használatának lehetővé tétele a Python programozási nyelvből
- * [wiki:"Forgalmi mátrix becslése IP hálózatokban"]
-     A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban. 
  * [wiki:"Véletlen gráfok generálása"]
      Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.