NP中最长可能是非简单路径？
我知道NP-HARD中存在以下问题：给定一个简单的图G =（V，E），V中的两个顶点v，v'，一个整数B和一个非负长度函数len：E-> Z + ，是否有一条从v到v'的简单路径，长度小于B？
我的问题是：给定与以前相同的条件，如果我们有兴趣找到从顶点v到v'的G中最长的不一定简单的路径，那么问题仍然存在于NP-HARD中吗？
注意：我试图减少哈密尔顿路径，但我仍然无法证明是否
NP中的问题可以简化为我提到的这个问题。我也抬头看了Garey＆amp;约翰逊，但我没有找到任何东西。
我想请一点提示来证明这个问题是否是NP-HARD。
提前致谢！
没有找到相关结果
已邀请:
2 个回复
脖呐
辰炔诚薯