期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

中国邮递员问题的匹配算法 被引量：4

在线阅读 下载PDF
导出
摘要 中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,将配对的边加入原图得到一个欧拉图;所得欧拉图的欧拉回路为近似的投递路线。仿真试验表明,该算法是有效的。
作者 汪海森 林耿 卓彩娥
机构地区 闽江学院数学系
出处 《长江大学学报（自科版）（上旬）》 CAS 2013年第9期10-11,共2页 JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
基金 福建省自然科学基金资助项目(2012J05007) 福建省教育厅省属高校科研专项(JK2012037) 大学生创新创业训练计划项目(MJW201242019)
关键词 中国邮递员问题 匹配算法 欧拉图 贪心方法
分类号 O221.4 [理学—运筹学与控制论]
  • 相关文献

参考文献6

二级参考文献17

  • 1吴振奎,王全文,刘振航.中国邮路问题的一个解法[J].运筹与管理,2004,13(3):44-47. 被引量：9
  • 2费蓉,崔杜武.中国邮递员问题的动态规划算法研究[J].计算机研究与发展,2005,42(2):294-299. 被引量：11
  • 3王雷,林亚平.DNA计算在整数规划问题中的应用[J].电子与信息学报,2005,27(5):814-818. 被引量：10
  • 4王雷,林亚平,李智勇.一类特殊整数规划问题的DNA计算[J].计算机研究与发展,2005,42(8):1431-1437. 被引量：9
  • 5ALDERMAN L M. Molecular computations to combinatorial problems[ J]. Science, 1994, 266(11) : 1021 - 1024.
  • 6LIPTON R. Using DNA to solve NP-Complete Problems[ J]. Science, 1995, 268(4) : 542 -545.
  • 7SAKAMOTO K, KOMIYA K, KIGA D, et al. Molecular computation by DNA hairpin formation[ J]. Science, 2000, 288(5): 1223 - 1226.
  • 8LIU Q, GUO Z, FEI Z, et al. A surface based approach to DNA computation[ J]. Journal of Computational Biology, 1998, 5 (2) : 255 - 267.
  • 9WU HAOYANG. An improved surface based method for DNA computation[J]. Bio-systems, 2001, 59(1) : 1 -5.
  • 10WANG LEI. DNA-based algorithm for 0-1 planning problems[ C]// Computational Science and Its Applications. Berlin: Springer, 2005:733-742.

共引文献26

同被引文献38

引证文献4

二级引证文献26

长江大学学报（自科版）（上旬）
2013年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部