Új hozzászólás Aktív témák

• #6952 bambano titán P.H. #6947

  Új Válasz 2013-04-16 21:19:27 #6952

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  bambano

  titán

  LOGOUT blog

  válasz P.H. #6947 üzenetére

  a tsp-re pont nem vezette vissza, mert a tsp arról szól, hogy adott gráfot kell bejárni, ez meg arról, hogy hogyan építs ponthalmazból gráfot. a tsp-nek nem része az útépítés, szemben pl. ezzel.

• #6948 cucka addikt P.H. #6947

  Új Válasz 2013-04-16 21:12:58 #6948

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  cucka

  addikt

  válasz P.H. #6947 üzenetére

  Ha kivesszük azt a kitételt, hogy a kapott gyűrű a legrövidebb legyen, akkor is np-teljes marad?
  (Gyanítom, hogy igen, csak alátámasztani nem tudom )

Új hozzászólás Aktív témák