有没有一种算法可以在 v^2 时间内找到尽可能长的哈密顿循环。我正在运行一个程序，该程序需要在稀疏图（最大 4v 边）上找到循环，根据我的计算，我需要 v^2 或更好。我知道要在 v^2 中操作，它必须是启发式的，并且可能不是很准确。请告诉我这是否不可能，因为我不知道这是否可能。
有没有一种算法可以在 v^2 时间内找到尽可能长的哈密顿循环。我正在运行一个程序，该程序需要在稀疏图（最大 4v 边）上找到循环，根据我的计算，我需要 v^2 或更好。我知道要在 v^2 中操作，它必须是启发式的，并且可能不是很准确。请告诉我这是否不可能，因为我不知道这是否可能。