单项选择题
以下叙述结论和逻辑均正确的是( )
A.最小生成树问题是P问题,因为图的生成树的数量是顶点数和边数的多项式函数。
B.最小生成树问题是P问题,因为图的生成树的所有可能长度种类不超过边数。
C.TSP问题是NP-难问题,因为所有环游的数量是城市数量的指数函数。
D.穷举不能在多项式时间内解决TSP问题,因为所有环游的数量是城市数量的指数函数。
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
血液中的糖达到或超过_阈值时,肾小管和集合管内就会出现糖。 A. 7-8mmol L B. 8-9mmol L C. 9-10mmol L D. 10-11mmol L
点击查看答案
判断题
飞机携带有效装载,耗尽扣除着陆余油后的可用燃油量, 沿预定航线飞过的水平距离,叫飞机的技术航程。( )
点击查看答案
相关试题
网店美工设计岗位任职要求,错误一项是? ...
以下哪一项不是网络促销的特点( ) A、...
执行fopen函数时发生错误,则函数的返回值...
运输问题的表上作业法中,没有分配运量的空...
紧螺栓连接中,预紧力越大越好。 A、正确...