1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 思科认证

22-TSP近似算法详解.pptVIP

  • 129
  • 0
  • 约小于1千字
  • 约 20页
  • 2016-07-24 发布于湖北
  • 举报

22-TSP近似算法详解.ppt

    第24讲 TSP问题近似算法;内容;最优解;;用算法A解哈密顿回路问题 ;用算法A解哈密顿回路问题;特殊的TSP问题; 对于给定的无向图G，可以利用找图G的最小生成树的算法设计找近似最优的旅行售货员回路的算法。 ;TSP问题近似算法;approxTSP的性能比;approxTSP的性能比;3/2-近似算法 ;Christofids 近似算法;TSP问题的启发式算法;TSP问题的启发式算法;算法性能比较;算法运行时间比较;拓展研究;算法性能比较;算法运行时间比较

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >