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