| 查看: 657 | 回复: 0 | ||
[求助]
一个有向图的遍历问题
|
| 求助：已知一个有向图（可假设图中任意两点间都有一条通路），求一条最小或长度为k的遍历全部节点路径，该路径需要按照边的顺序构成。请问该问题是P问题、NP问题、NP-C问题还是NP-hard问题？最好给出证明。 |
回复此楼» 猜你喜欢
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？
已经有6人回复
-
带资进组求博导收留
已经有10人回复
-
最近几年招的学生写论文不引自己组发的文章
已经有11人回复
-
需要合成515-64-0，50g，能接单的留言
已经有3人回复
-
中科院杭州医学所招收博士生一名（生物分析化学、药物递送）
已经有3人回复
-
临港实验室与上科大联培博士招生1名
已经有8人回复
-
想换工作。大多数高校都是 评职称时 认可5年内在原单位取得的成果吗？
已经有4人回复