n

n技术资料下载专区,收录1,147份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
1,147
源代码
9,413

求解旅行商问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?

2015-12-29 160 n

给定由n 个整数(可能为负整数)组成的序列1 a , 2 a ,…, n a ,以及一个正整数m,要 求确定序列1 a , 2 a ,…, n a 的m 个不相交子段,使这m 个子段的总和达到最大。

2015-10-26 92 n