设为首页
收藏本站
开启辅助访问
切换到窄版
登录
立即注册
中问网首页
我的收藏
站长博客
搜索
搜索
本版
帖子
用户
第一问答网
»
论坛
›
中问网
›
问答
›
寻找哈密顿路径,是P问题吗?
返回列表
发新帖
寻找哈密顿路径,是P问题吗?
[复制链接]
11
|
0
|
2012-3-22 10:49:35
|
显示全部楼层
|
阅读模式
可以在多项式时间内判断一个回路是否是哈密顿回路,但是哈密顿路径是NP-hard问题。不是p问题。
回复
使用道具
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
千问
主题
0
回帖
4882万
积分
论坛元老
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
积分
48824836
加好友
发消息
回复楼主
返回列表
问答
热门排行
1
上海无痛人流怎么做
2
上海做无痛人流怎样
3
上海专业做人流手术
4
上海在人流手术
5
上海超导无痛人流术
6
上海做人流时可直接带环吗
7
上海做超导无痛人流术需要多长时间
8
上海微创保宫无痛人流
9
上海无痛人流较好
10
上海妇科人流手术
11
上海岛内人流手术
12
上海比较安全的无痛人流
13
上海无痛人流手术医保卡
14
上海人流比较正规
15
上海无痛人流最好时机
16
上海无痛人流咨询网
17
上海做人流当天能做嘛
18
上海人流在线医生咨询
19
上海无痛人流手术怎么样
20
上海在做人流大概要多少
21
上海人流手术应该怎么选
22
上海無痛微管人流多少錢
23
上海保宫术人流是什么意思
24
上海做人流手术要住院吗
25
上海权威人流安全不
26
上海妇科中心做人流
27
上海做无痛人流真的没有感觉吗
28
上海做无痛人流的全过程
29
上海人工流产怎么做呢
30
上海在怀孕人流最佳时间
31
上海人流优惠
32
上海内可视无痛人流术
33
上海无痛人流常见问题
34
上海薇薇可视保宫无痛人流
35
上海人流无痛人流手术
36
上海最好的无痛人流术
37
上海无痛人流专科电话
38
上海超导可视人流技术
39
上海无痛人流技术怎么样
40
上海人流用什么技术比较好
41
在贵阳女人下面是不是有肉
42
在贵阳下面多出来一块肉怎么回事在中间