Changes between Version 34 and Version 35 of Temak

Timestamp:

04/29/14 23:24:00 (11 years ago)

Author:

Peter Kovacs

Comment:

--

Temak

@@ -11 +11 @@
  * [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:"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:"Egyszerűsített kupacok"]
+     Kulcsmódosítás nélküli, egyszerűsített kupac adatszerkezetek implementálása és alkalmazása a Dijkstra és Prim algoritmusokban.
+ * [wiki:"Maximális folyam algoritmusok"]
+     A klasszikus maximális folyam problémára kidolgozott új, ígéretes algoritmusok hatkény implementálása és összeshasonlító elemzése.
  * [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:"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.