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

• #6937 cucka addikt #89874944 #6936

  Új Válasz 2013-04-16 18:15:46 #6937

  Ú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

  

  cucka

  addikt

  válasz #89874944 #6936 üzenetére

  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.

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