期刊文献+

基于Visual C++的旅行售货员问题的分支限界算法

下载PDF
导出
摘要 旅行售货员问题是经典的NP问题。本文对旅行售货员问题的分支限界算法进行了分析,给出了算法过程,并用Visual C++实现该算法。
作者 陈自力
出处 《福建电脑》 2014年第8期85-86,155,共3页 Journal of Fujian Computer
  • 相关文献

参考文献2

二级参考文献5

  • 1R E Bellman. Dynamic Programming [ M ]. Princeton University Press. 1957.
  • 2Greedy Algorithm [EB/OL]. http://www.trentu.ca/-bpatrick/eosc300/notes/greedy.pdf, 2004.
  • 3刘勇,康立山,陈毓屏.非数值并行算法:第二册遗传算法[M].北京:科学出版社,2000.
  • 4Oliver L M,Smith D J,Holland J R C.A study of permutation crossover operators on the traveling salesman problem[C]//Proceedings of the Second International Conference on Genetic Algorithms and Their Application.Cambridge:Lawrence Erlbaum Associates,1987:224-230.
  • 5谢胜利,张燕姑,李广.基于遗传算法的旅游商问题求解[J].温州师范学院学报,2002,23(3):7-10. 被引量:12

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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