Hirdetés

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

  • #89874944
    törölt tag

    A favágó módszer azt jelenti, hogy minden eshetőséget végigpróbálsz.
    Ennél a feladatnál egy-egy eshetőség az a gráfod pontjainak egy permutációja. Ez akkor teljesíti a feltételt, ha az első pontból elindulva eljutsz az utolsóba úgy, hogy minden lépéshez tartozik él és az nem keresztezi a korábban már bejárt éleket.

    Persze, k*rvalassú lehet, elképzelhető, hogy a google tud erre optimálisabb megoldást.

    huu, köszi mindenkinek a segítséget :R jó sok ötletet adtatok. :)) ezeknek holnap nekiállok.
    Most lettem kész a gyűrű-tesztelő fv-el.

    A permutációra meg találtam matlab fv-t, legalább azt nem kell megírni.

    Jester01: köszi neked is.

    P.H.: igen, tudom, hogy NP-nehéz :) (ezért is próbáltam lebeszélni a konzulensem róla, de nem lehet ;] )

    gygabor88: jól értetted, ez a feladat.

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