首页成果登记
注册 找回密码
国家科技成果网
  		•
热门搜索：  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

登记 排行 政策 对接 转化 专栏
国家科技成果网 › 首页 ›成果 › 查看内容

关于“TSP”的算法研究

2003年 基础理论
  • 成果简介
n阶完全图（边赋权）的矩阵每行每列最小元素对应着一个次数为n的置换，若从这些最小元素组成的所有圈中每圈至少取出一个元素并令其为∞，那么仅包含这些元素的子矩阵可以经过初等变换将这些元素置于主对角线上形成一个新矩阵，其每行每列最小元素又对应一个新的置换。在满足一定条件时，两个置换合成能够得到一个次数为n的循环置换。运用这些方法，可使求TSP解的算法得到简化。...
相关成果

标签云

相关机构

关于国科网   我们的资源   我们的服务   免责声明   常见问题    软件下载    成果登记   联系我们  
Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位：科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统