Algorithm NP难解问题

我有一个NP难问题。让我们想象一下，我发现了一些多项式算法，它只找到该问题的许多现有解决方案中的一个，但至少有一个解决方案（如果存在于问题中）。该算法是否被视为NP=P问题的解（如果该算法转化为数学证明）

---

谢谢你的回答。NP是一类决策问题。对于所有可能的实例（问题），您的算法应正确回答“是”或“否”

---

例如，问题：“给定图G和数字k，G是否包含大小>=k的团”是NP难问题。如果您有一个多项式时间算法，每次都正确回答“是”或“否”，那么它就是P=NP的有效证明。如果所有可能的G和k都存在，则该算法不需要显式地显示团-唯一答案。

如果您发现一个NP难问题，并且您可以检测到一些可以在多项式时间内解决的情况（其他情况为指数时间），则仅当剩余情况的分数为对数（N）的顺序时/你会改变整个问题的顺序，甚至只有当你能限制你的指数案例只检查log（N）而不是所有N的可能性时

---

此外，如果你发现一个NP难问题，你认为你可以在多项式时间内解决每一个问题，你可能犯了一个错误，要么正确地提出了NP难问题，要么找到了更麻烦的例子。在相信自己之前，尝试一个更大的测试集

“算法不需要显式地显示派系”-附带说明：如果存在这样的多项式决策算法，那么也很容易找到实际的派系。这听起来不对。例如，我不明白旅行商问题如何可以表示为是/否问题。给定加权图G和数字k，是否存在成本路径？我认为我可以检测到所有情况，但当我检测到一个hem时，它隐藏了另一个hem。我的意思是，到我可以说是的点的路线总能找到一些解决方案（如果存在），但由于选择了此路线，到另一个说是的点的其他路线将丢失。但它仍在我的研究中，我并不认为我解决了它：）