algorithm - 有没有找到没有的算法。0-1 完全有向图中的 k 权重哈密顿路径

Question

我有一个包含 n 个顶点的完整有向图。边的权重为 0-1（即，它们的权重可以为 0 或 1）。1 权重边也是稀疏的，即不存在权重超过 n/2 的哈密顿路径。问题是找到没有。从 0 到 n/2 的每个 k 的 k 权重哈密顿路径。