Walking the Approximate Longest Path

  • + 0 comments

    How is this an NP Complete question? Can it be solved in polynomial time complexity? Can it be reduced to any other NP Hard problem?