单选题：下列哪句描述是错误的？

下列哪句描述是错误的？@[D](3)

A. SAT问题、顶点覆盖问题、哈密顿圈问题、最大团问题、背包问题、装箱问题、控制集问题都是 NP 完全问题。
B. 如果顶点覆盖问题存在一个多项式时间的 $$(1+\frac{1}{2n})$$-近似算法，其中 $$n$$ 是图中顶点数，则 P=NP。
C. 如果 K-中心问题存在一个多项式时间的 3/2-近似算法，则 P=NP。
D. 给定一个带权有向无环图 $$G$$ 以及图中一个源点 $$s$$，找出从 $$s$$ 到 $$G$$ 中所有其它顶点的最长距离是个 NP 难问题。




A.SAT问题、顶点覆盖问题、哈密顿圈问题、最大团问题、背包问题、装箱问题、控制集问题都是 NP 完全问题。
B.如果顶点覆盖问题存在一个多项式时间的 $$(1+\frac{1}{2n})$$-近似算法，其中 $$n$$ 是图中顶点数，则 P=NP。
C.如果 K-中心问题存在一个多项式时间的 3/2-近似算法，则 P=NP。
D.给定一个带权有向无环图 $$G$$ 以及图中一个源点 $$s$$，找出从 $$s$$ 到 $$G$$ 中所有其它顶点的最长距离是个 NP 难问题。


答案：D