首页> 中文期刊> 《华南理工大学学报:自然科学版》 >一种基于排序的旅行售货员问题算法──(Ⅰ)算法原理与算法复杂性估计

一种基于排序的旅行售货员问题算法──(Ⅰ)算法原理与算法复杂性估计

         

摘要

本文对旅行售货员问题(TravellingSalesmanProblem)提出了一种在对各城市之间路径进行排序的基础上,通过相应的路径关系数组变换,对有限条路径进行搜索,找出一个近似最优解的新算法。本文并给出了关于这个算法的时间复杂性估计,这个估计可以表达成为一个确定型的多项式。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号