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

• bambano titán

  #6953

  #6951 cucka

  2013-04-16 21:31:23

  Új Válasz

  Ú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

  

  bambano

  titán

  #6951 cucka

  #6951 cucka

  Ha nem kell a legrövidebbnek lennie, akkor bármelyik kör jó a gráfban, amely vonalak metszése nélkül lerajzolható 2d-ben.
  A baj, hogy az összes kör megkeresése minden bizonnyal np-teljes, szóval más út kéne. (Persze, sanszos, hogy nincs más lehetőség)

  (#6949) bambano
  Gráfról van szó, ahol az élek adottak. Az említett megoldás arra jó, ha van egy csomó pontod és a cél az élek megalkotása úgy, hogy teljesítse a feltételt (lerajzolható metszés nélkül, tartalmazza az összes pontot).

  itt pontok halmazáról van szó, ahol eredetileg nem adott egy él sem, hanem neked kell megkonstruálni az éleidet.

  ne gondoljunk bele a feladatba mást, mint amit leírt a hsz-ben.

  "Az említett megoldás arra jó, ha van egy csomó pontod és a cél az élek megalkotása úgy, hogy teljesítse a feltételt ": vagyis a kérdésre a válasz.

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