Как можно усложнить программу?

Question

[Xyyax1337]

Здравствуйте,есть программа на c++ для нахождения гамильтонова пути, как можно её усложнить?
Нужно именно усложнить сам код, чтобы например он дольше выполнялся или использовал больше памяти
Вот сама программа - https://onlinegdb.com/n6PxYgO2m

Comments

[Aragorn]

Зачем?

[Владимир Коротенко]

Ваш вопрос в усложнении незаметном, типа вы ступили или просто добавлении блоков задержки выделения памяти?

[Xyyax1337]

Владимир Коротенко, не совсем, нужно чтобы было заметно, но усложнение именно подходило к самому коду, а не вставить какой-то рандомный блок, который будет нагружать оперативку

[Xyyax1337]

Lord_of_Rings, нужно(

[Евгений Шатунов]

Xyyax1337, нет не нужно. Перепиши этот код сам, пойми алгоритм, реши задание своими силами.
Ты чего конкретно этим своим действием хочешь добиться?

[Xyyax1337]

Евгений Шатунов, помощи в поставленной задачи, чего же ещё)
Странный вопрос

[mayton2019]

Вот автор чудак. Ну возьми количство вершин графа увеличь.

[Xyyax1337]

mayton2019, не вариант, в моём случае это не является усложнением

[mayton2019]

Xyyax1337, коплексити алгоритма - не линейная. Добавишь в 2 раза больше вершин - получишь в стократ больше времени выполнения. Чем не усложнение? А ты как хотел усложнять? В цикле делать Nop?

Answer 1

[Wataru]

Помилуйте, куда его усложнять/замедлять-то?! Это и так уже полный перебор.

Единственное, что можно сделать, это переписать с нуля: генерируйте все перестановки, потом каждую из них проверяйте: если есть ребра между всеми соседними в перестановке вершинами, то выводите это.

Answer 2

[maaGames]

Ну элементарно же!
Везде, во всех циклах и аргументах фукнций, вместо константных ссылок передавай по значению и будет тебе копирование массивов.
Везде вместо [] используй at() - в нём есть проверка границ, очень чутка медленнее работает, чем [].
" if (!visited[w])" убери проверку и всегда путь ищи, это прям радикально замедлит.
Там же не path модифицируй, а на каждой итерации создавай копию и, если pop_back не требуется, то копируй временный путь в path.