Changes between Version 18 and Version 19 of Temak

Timestamp:

06/17/09 10:11:37 (15 years ago)

Author:

Peter Kovacs

Comment:

--

Temak

@@ -2 +2 @@
 
  * [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).
+     Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
  * [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.
+     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.
+     Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
  * [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.
+     Különböző irányítási algoritmusok implementálása és összehasonlítá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:"Metaheurisztikák implementálá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:"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. 
+     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:"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. 
+     Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint. 
  * [wiki:"Gráfosztályok előállítása konstruktív karakterizáció segítségével"]
-    Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására (generálására).
+     Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására (generálására).
  * [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"]
-    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. 
+     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.