 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
胆囊良恶性肿瘤中PTEN和Ki-67的表达及其意义
下载积分：790
内容提示：胆囊良恶性肿瘤中PTEN和Ki-67的表达及其意义
文档格式：PDF|
浏览次数：0|
上传日期： 06:39:17|
文档星级：
该用户还上传了这些文档
胆囊良恶性肿瘤中PTEN和Ki-67的表达及其意义
官方公共微信高效的求解TSP问题的近似算法_论文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
您可以上传图片描述问题
联系电话：
请填写真实有效的信息，以便工作人员联系您，我们为您严格保密。
高效的求解TSP问题的近似算法
||文档简介
中国最大最早的专业内容网站|
总评分0.0|
&&提出了一种基于矩阵变换的方法,将n阶TSP问题近似转化为n-1阶TSP问题,然后用递归运算得出最后解。此算法的时间复杂度为0(n^3)。而后又对此算法做了进一步的改进,近似度有很大提高但时间复杂度增加为O(n^4)。经过实验表明,此类算法求解的近似度很高,尤其是在满足三角不等式的问题中,误差更低。利用TSPLIB数据库中的数据进行测试,得到的结果误差最多不超过10%。
试读已结束，如果需要继续阅读或下载，敬请购买
定制HR最喜欢的简历
你可能喜欢}