Changes between Version 2 and Version 3 of Steiner-fa keresése

Timestamp:

11/23/09 16:27:17 (15 years ago)

Author:

Peter Kovacs

Comment:

--

Steiner-fa keresése

@@ -19 +19 @@
 Mindenképpen érdemes megvizsgálni G. Robins és A. Zelikovsky algoritmusát, amely az eddig ismert legjobb approximációs faktort (1.55) garantálja. Érdekes kérdés, hogy a gyakorlatban hogyan viszonyul a jóval egyszerűbb 2-approximációs algoritmushoz, valamint más módszerekhez.
 
-A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is.
+A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is.
 
 == Előfeltételek ==