Я хотел бы протестировать свой недавно созданный алгоритм на больших (50+ узлов) графах. Желательно, чтобы они были сложными графами, и существовали бы известные туры (по крайней мере, для большинства из них).
Наборы задач для этой задачи найти не так просто, как для TSP. Мне известно о наборе задач Флиндера, доступном по адресу http://www.flinders.edu.au/science_engineering/csem/research/programs/flinders-hamiltonian-cycle-project/fhcpcs.cfm
Однако, похоже, они направляются. Я, вероятно, могу изменить свой алгоритм, чтобы он работал для направленного, но это займет время и, вероятно, вызовет ошибки. Я бы предпочел сначала узнать, может ли он работать для ненаправленного.
Кто-нибудь знает, где можно найти наборы задач? Спасибо.
быстрое редактирование:
Теперь я не уверен, направлен ли набор флиндера или нет .... Это не говорит. Примеры создают впечатление, что, возможно, это на самом деле ненаправлено.