| 查看: 662 | 回复: 0 | ||
[求助]
一个有向图的遍历问题
|
| 求助：已知一个有向图（可假设图中任意两点间都有一条通路），求一条最小或长度为k的遍历全部节点路径，该路径需要按照边的顺序构成。请问该问题是P问题、NP问题、NP-C问题还是NP-hard问题？最好给出证明。 |
回复此楼» 猜你喜欢
拟解决的关键科学问题还要不要写
已经有11人回复
-
救命帖
已经有5人回复
-
限项规定
已经有5人回复
-
为什么nbs上溴 没有产物点出现呢
已经有9人回复
-
招博士
已经有3人回复
-
存款400万可以在学校里躺平吗
已经有35人回复
-
最失望的一年
已经有18人回复
-
求推荐博导
已经有4人回复
-
求推荐英文EI期刊
已经有5人回复
-
疑惑？
已经有5人回复