问答题
什么是NP类问题?请举例说明。
在计算复杂性理论中,将所有可以在多项式时间内求解的问题称为P类问题,而将所有在多项式时间内可以验证的问题称为NP类问题。......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 以“梵天塔问题”为例,说明理论上可行的计算问题实际上并不一定能行。
问答题 赛纳河流经巴黎的这一段河中有两个岛,河岸与岛间架设了15座桥。如下图所示。问: (l)能否从某地出发,经过这15座桥各一次后再回到出发点? (2)若不要求回到出发点,能否在一次散步中,穿过所有的桥各一次?若可以,请把路径写出。
问答题 判断下列图中,哪个存在欧拉路径,哪个存在欧拉回路。