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 
