Hirdetés

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

  • bambano
    titán

    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