NP-hard

旅行推销员问题是NP-Hard问题。


红点表示城市


就是要在去到一堆目标城市的过程中，选择最优的路线。

在生活中我们往住采取实用主意，使用启法式算法。


启法式算法示意图

每次出发都向距离自己最近且没有去过的城市出发。得出的结果往往也只多出25%。


对于竞争者，就要不计成本进行改进，好多行业往往提高很小的百分比，就可以取得绝对领先地位。

比如赛车速度提高5%，价格可能相差5倍。但这个代价是值得的。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容