Find the longest simple path

就是找出无向/有向图内的最长无环路径，简便起见路径无权值

明显是np问题，除了搜，别无他法。对于存在哈密尔顿路的图，其等价于找哈密尔顿路。因此如果有多项式算法求解此问题，就有多项式算法求解哈密尔顿路问题

是吗，我也不清楚，是只有brute force来解吧,看到有个面google的博士说用DP解，我不知道这个问题的最佳答案

回复 3# wwwyhx
同意2L。哈密顿回路是有DP方法，这题应该也类似，不过状态是指数级的，n稍微大一点就不行。