edición general
21 meneos
122 clics

Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

En este trabajo, se presenta un sencillo problema de Sendero llamado grafo multietapa (MSP) y se muestra que el problema del circuito Hamiltoniano (HC)puede ser polinómicamente reducible al problema MSP. Para resolver el problema MSP, se propone un algoritmo polinomial y probar su NP-completo. El resultado implica NP = P.

| etiquetas: algoritmo , hamilton , circuito , msp , computación , np = p

menéame