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

• #89874944 törölt tag

  #6958

  #6937 cucka

  2013-04-16 21:52:52

  Ú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

  

  #89874944

  törölt tag

  #6937 cucka

  #6937 cucka

  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 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