2 ms·
Further into the article they state "This paper persents the full version of our idea to solve this famous problem. We will introduce a so-called 'Multistage gr
by im3w1l 13y ago
Further into the article they state
"This paper persents the full version of our idea to solve this famous problem. We will introduce a so-called 'Multistage graph Simple Path' (MSP) problem and prove its NP-completeness. To solve the MSP problem, we will propose a polynomial algorithm and prove its correctness."