Algoritmia - Sobre problemas NP-completos

   
Vista:

Sobre problemas NP-completos

Publicado por guille (1 intervención) el 05/12/2007 23:36:56
Alguno de ustedes me pudiera decir si el Algoritmo de generar grafos conexos es NP-completo y si lo es me pudiera decir a que problema NP-completo se puede reducir.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Sobre problemas NP-completos

Publicado por luis smith (1 intervención) el 12/03/2008 03:10:21
¿en que consiste basicamente un problema NP?
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Sobre problemas NP-completos

Publicado por vale (1 intervención) el 26/05/2008 02:03:34
copia y pega este mensaje en 5 foros diferente luego ve al desierto perdido y te aparecera ha ocurrido algo TNT te de 200.000.000.000.np por tu generosidad y 52 pinceles a tu eleccion.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar