用贪心算法求解哈密顿回路

时间:2012-10-12 14:56:15
【文件属性】:

文件名称:用贪心算法求解哈密顿回路

文件大小:2KB

文件格式:CPP

更新时间:2012-10-12 14:56:15

c语言 贪心算法 哈密顿回路

该程序用C语言编写(在VC++环境下运行即可),使用贪心算法求得最短哈密顿回路的近似解,简单易懂。


网友评论

  • 是一个比较实用算法
  • 在求解哈密顿回路这个问题上,贪心算法是个好算法。
  • 蛮好的算法,比较易懂
  • 算法比较实用
  • 算法有注释,比较好看懂