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

• #6950 P.H. senior tag cucka #6948

  Új Válasz 2013-04-16 21:16:34 #6950

  Ú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

  

  P.H.

  senior tag

  válasz cucka #6948 üzenetére

  Ha nem is kell a legrövidebbnek lennie, akkor is le kell fektetni, hogy mi a 'jó megoldás'. Ha a legjobbhoz viszonyítjuk (pl. legfejlebb 10%-kal hosszabb), akkor NP-teljes marad, mert akkor is ismerni kell hozzá a legrövidebbet, hogy ezt el tudjuk dönteni.

  #6951: bármikor felírható olyan bemeneti adatsor, aminél nem fog működni. Elég sokat foglalkoztam a TSP-vel (asm megvalósítási szempontból és többszálúsítással is gyorsítva), de a bemeneti adatok mibenlététől és azok sorrendjétől való függőségén (pl. az összes pont egyetlen egyenesre vagy pl. pontosan 2 hatványai távolságra esnek egymástól) nemigen lehet változtatni.

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