Discussion @ 1077. Travelling Tours @ Timus Online Judge

Is there a good algorithm? Huang Yizheng 13 Oct 2001 09:39

Is there a good algorithm to find the maximum loop in a
graph which satisfy the problem's requirement?
I think it may be a NP complete problem.

> Is there a good algorithm to find the maximum loop in a
> graph which satisfy the problem's requirement?
> I think it may be a NP complete problem.

Discussion of Problem 1077. Travelling Tours