个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
26
4
是否有一种算法可以在多项式时间内准确地解决(时间无关的)TSP 问题(没有启发式算法，节点不是空间中的点，成本是任意的)？
谢谢!
最佳答案
没有。它被认为是 NP-Hard。
如果你真的找到了，告诉我(当然是 secret 的)，我们会一起致富:-)
我知道维基百科经常出错，但您可能会发现他们在 TSP 上的页面很有趣:
关于algorithm - 多项式时间内精确的旅行商问题(TSP)解决方案？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5433694/
26
4
0
我在前几天的测验中遇到了以下问题。 Consider the code fragment (assumed to be in a program in which all variables are
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗？ 更新问题，使其只关注一个问题 editing this post . 关闭 9 年前。 Improve this qu
我刚开始接触 Objective-C，一般来说是 C，所以我想这也是一个 C 问题。它更像是一个为什么的问题，而不是一个如何做的问题问题。 我注意到，在除以两个整数时，小数部分向下舍入为 0，即使结果
我是一名优秀的程序员,十分优秀！