繁体 English 中英

长度为k的NP完整路径

[英]NP complete path of length k

原文 2019-11-28 17:40:59 2 0 path/ np-complete

证明问题“在给定图中至少存在k条边存在简单路径”是NP完全的

我知道这是NP，因为给定任何路径，您都可以轻松检查它是否具有长度k和是否不重复顶点

但是我应该使用哪个NP完全问题来进行减少呢？ 我在思考哈密顿路径问题或SAT问题，但不是很清楚

[英]save an image in a complete path

[英]Bash PATH length restrictions

[英]Copy complete css path into string

[英]How important is file path length?

[英]How to get the length of a Path in java?

[英]Average path length of a network graph?

[英]How to compute length of the text on the path?

[英]Manipulate SVG path length with jQuery

[英]Zero or more length of path in Cypher

[英]Get length of path of an arc in flutter

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 将图像保存在完整路径中 Bash PATH长度限制将完整的CSS路径复制到字符串中文件路径长度有多重要？如何在java中获取Path的长度？网络图的平均路径长度？如何计算路径上文本的长度？使用jQuery处理SVG路径长度 Cypher中路径的零个或多个获取 flutter 中圆弧的路径长度

相关标签