I know how to prove longest-path problem by reducing Hamiltonian Path problem.
Here I want to prove NP-hardness of a Hamiltonion Path problem by reducing longest-path problem. (pretend we know longest-path problem is NP-hardness, not Hamiltonion Path problem)
I'm wondering if it is possible to reduce Hamiltonian Path problem to longest path problem.
Is there any way I can do that?