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
0