最大流量和NP，需要一些专家验证这个挑战？
我在NP问题上看到这个问题，需要一些细节？
我在计算课程上学习NP，P和NP-Complete，并陷入一个定义：
我们有一个例子来确定以下是否在NP中：
寻找最大流量网络。
有人说“有多项式时间解决方案，这意味着它在P中。因此，它在NP中”
有人说“这不是问题，这里没有决定性的问题，你可以在多项式时间内找到最大流量，所以在这种情况下，你不需要先生成证书。问题很明显在P中，因为Ford-Fulkerson算法，因此在NP中得到扩展，这不是决定NP的一个变种，关键是你不能利用非确定性来确定证书是否是最优的“
有人说“找到最大流量不是一个决策问题，所以它不符合NP的条件”
在这个类别中，我主要困惑的是我们可以在NP中说这个问题还是不能说，因为没有决策问题？ 任何想法？ 或证明？
链接地址: http://www.djcxy.com/p/40003.html上一篇: Max Flow and NP, Need some Experts Verify this challenge?