| 查看: 675 | 回复: 0 | ||
[求助]
一个有向图的遍历问题
|
| 求助：已知一个有向图（可假设图中任意两点间都有一条通路），求一条最小或长度为k的遍历全部节点路径，该路径需要按照边的顺序构成。请问该问题是P问题、NP问题、NP-C问题还是NP-hard问题？最好给出证明。 |
回复此楼» 猜你喜欢
求调剂
已经有3人回复
-
265求调剂
已经有4人回复
-
085700资源与环境308求调剂
已经有6人回复
-
一志愿吉林大学材料学硕321求调剂
已经有12人回复
-
286分人工智能专业请求调剂愿意跨考！
已经有3人回复
-
329求调剂
已经有5人回复
-
申请回稿延期一个月，编辑同意了。但系统上的时间没变，给编辑又写邮件了，没回复
已经有4人回复
-
材料学硕318求调剂
已经有5人回复
-
一志愿中国海洋大学，生物学，301分，求调剂
已经有6人回复
-
081700化工学硕调剂
已经有3人回复
