| 查看: 677 | 回复: 0 | ||
[求助]
一个有向图的遍历问题
|
| 求助：已知一个有向图（可假设图中任意两点间都有一条通路），求一条最小或长度为k的遍历全部节点路径，该路径需要按照边的顺序构成。请问该问题是P问题、NP问题、NP-C问题还是NP-hard问题？最好给出证明。 |
回复此楼» 猜你喜欢
272分材料子求调剂
已经有36人回复
-
275求调剂
已经有8人回复
-
调剂求收留
已经有5人回复
-
一志愿211，化学学硕，310分，本科重点双非，求调剂
已经有20人回复
-
070300化学学硕311分求调剂
已经有19人回复
-
材料与化工调剂
已经有13人回复
-
材料与化工调剂
已经有33人回复
-
复试调剂
已经有7人回复
-
一志愿哈工大 085600 277 12材科基求调剂
已经有17人回复
-
还有化工二轮调剂的学校吗
已经有47人回复
