Discussion @ 1077. Travelling Tours @ Timus Online Judge

Is there a good algorithm?

Posted by 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.

Re: Is there a good algorithm? Of course, there is a good algorithm !!!

> 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