单项选择题

以下叙述结论和逻辑均正确的是( )

A.最小生成树问题是P问题,因为图的生成树的数量是顶点数和边数的多项式函数。
B.最小生成树问题是P问题,因为图的生成树的所有可能长度种类不超过边数。
C.TSP问题是NP-难问题,因为所有环游的数量是城市数量的指数函数。
D.穷举不能在多项式时间内解决TSP问题,因为所有环游的数量是城市数量的指数函数。