algorithm - 如何确定最短路径被视为 P（多项式时间）类问题？

Question

什么是 P 类问题以及如何验证该问题是 P 类问题？

如何证明最短路径是P类问题？

标签： algorithmtime-complexity

Answer 1

要证明问题存在于 P（多项式时间）中，您需要证明存在有效的（多项式时间）解决方案来解决问题。