|
DoubleNCH |
Гамильтонов цикл в гиперкубе  18.11.2015, 20:29 |
|
08/11/13
66
|
|
Доброго времени суток. Не могли бы вы подсказать алгоритм для данной задачи ? И существует ли, хоть какая-либо оптимизация алгоритма для этой задачи ?
|
|
|
|
 |
|
venco |
Re: Гамильтонов цикл в гиперкубе 30.11.2015, 13:11 |
|
| Заслуженный участник |
 |
04/05/09
4587
|
|
|
|
|
|
DoubleNCH |
Re: Гамильтонов цикл в гиперкубе 30.11.2015, 13:15 |
|
08/11/13
66
|
|
Доброго времени суток. У меня возник вопрос касаемо тестового класса для задачи "Гамильтонов цикл в гиперкубе".
Ясно, что в любом гиперкубе есть хотя бы один гамильтонов цикл.
***Даст ли наращивание числа n большую сложность задачи ?
***Для той же задачи уже при определенном количестве вершин(не 2^n) ?
***Или есть случаи в которых при n-1 задача будет сложнее задачи для n ?
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы
