1. 首页
  2. 课程学习
  3. C++/C
  4. 旅行售货员算法

旅行售货员算法

上传者: 2019-05-15 01:16:59上传 ZIP文件 1.09MB 热度 28次
给定一个完全无向图G=(V,E),其每一边(u,v)∈E有一非负整数费用c(u,v)。要找出G的最小费用哈密顿回路。   对于给定的无向图G,可以利用找图G的最小生成树的算法设计找近似最优的旅行售货员回路的算法。  
用户评论