2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Гамильтонов цикл в гиперкубе
Сообщение18.11.2015, 20:29 
Аватара пользователя


08/11/13
66
Доброго времени суток. Не могли бы вы подсказать алгоритм для данной задачи ? И существует ли, хоть какая-либо оптимизация алгоритма для этой задачи ?

 Профиль  
                  
 
 Re: Гамильтонов цикл в гиперкубе
Сообщение30.11.2015, 13:11 
Заслуженный участник


04/05/09
4582
Код Грея.

 Профиль  
                  
 
 Re: Гамильтонов цикл в гиперкубе
Сообщение30.11.2015, 13:15 
Аватара пользователя


08/11/13
66
Доброго времени суток. У меня возник вопрос касаемо тестового класса для задачи "Гамильтонов цикл в гиперкубе".
Ясно, что в любом гиперкубе есть хотя бы один гамильтонов цикл.
***Даст ли наращивание числа n большую сложность задачи ?
***Для той же задачи уже при определенном количестве вершин(не 2^n) ?
***Или есть случаи в которых при n-1 задача будет сложнее задачи для n ?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group