我如何将最长路径问题简化为另一个 NP-Hard 问题？我知道哈密顿路径可以简化为最长路径，但我可以将最长路径简化为另一个 NP-Hard 问题吗？如果它完全影响答案，我将在有向加权图上使用最长路径算法。
我试过谷歌搜索，没有明确或正确的答案。