Обсуждение @ 1077. Travelling Tours @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1077. Travelling Tours

Is there a good algorithm?

Послано Huang Yizheng 13 окт 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.