Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tipos de Problemas
Ejemplo
Problema que implementa el de tipo NP el del algoritmo de floyd, es una
implementacin del camino mnimo en donde se busca conocer el camino mas de
menor costo entre dos puntos o nodos, que no se repitan nodos y que regrese al
punto de partida y su implementacin es ms sencilla ya que este problema utiliza
grafos para resolver este problema, aunque su crecimiento es exponencial de
orden O(n^3) por la presencia del triple bucle.
Conclusin
Bibliografas
http://www.ctr.unican.es/asignaturas/programacion2/apuntes/05_voraces_3en1.pdf
http://es.wikipedia.org/wiki/NP-completo
http://www.algoritmia.net/articles.php?id=30
http://es.wikipedia.org/wiki/Problema_de_la_suma_de_subconjuntos