ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

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

Huang Yizheng Is there a good algorithm? [1] // Задача 1077. Travelling Tours 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.
Tran Nam Trung (trungduck@yahoo.com) Re: Is there a good algorithm? Of course, there is a good algorithm !!! // Задача 1077. Travelling Tours 13 окт 2001 11:07
> 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.