Changes between Version 31 and Version 32 of Temak

Timestamp:

08/02/10 12:32:45 (14 years ago)

Author:

Peter Kovacs

Comment:

--

Temak

@@ -5 +5 @@
  * [wiki:"Heurisztikus útvonalkeresés"]
      Heurisztikus algoritmusok implementálása legrövidebb utak keresésére (kétirányú keresés, A* algoritmus stb.).
+ * [wiki:"Negatív körök keresése"]
+     Hatékony algoritmusok implementálása annak eldöntésére, hogy van-e negatív költségű irányított kör egy gráfban.
  * [wiki:"Tranzitív lezárt"]
      Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.
@@ -13 +15 @@
  * [wiki:"Különböző gráfformátumok kezelése"]
      Gráfok és hozzájuk kapcsolódó adatok beolvasása és kiírása különböző fájlformátumokban.
+ * [wiki:"pyLemon modul fejlesztése"]
+     A LEMON használatának lehetővé tétele a Python programozási nyelvből.
+ * [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:"Gráfizomorfizmus, részgráfizomorfizmus"]
+     Heurisztikus és egzakt algoritmusok implementálása a gráfizomorfizmus és részgráfizomorfizmus problémára.
+ * [wiki:"Stabil házasítás"]
+     Hatékony algoritmusok implementálása a stabil házasítás feladatára.
+ * [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:"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:"pyLemon modul fejlesztése"]
-     A LEMON használatának lehetővé tétele a Python programozási nyelvből.
- * [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:"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:"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).