注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. TSP贪心算法C++

  2. TSP贪心算法C++ TSP贪心算法C++

  3. 所属分类：其它

    • 发布日期：2009-12-24
    • 文件大小：655byte
    • 提供者：yinhuWXF

  1. 分支定界求解TSP问题

  2. 支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一

  3. 所属分类：其它

    • 发布日期：2010-05-08
    • 文件大小：1mb
    • 提供者：db10jiao

  1. tsp问题贪心算法求解

  2. 任意输入城市数目，然后输入各城市间距离，运行显示各条旅行路线 使用贪心算法，找出次优解

  3. 所属分类：C

    • 发布日期：2011-12-25
    • 文件大小：215kb
    • 提供者：toudoucai

  1. 旅行商问题（TSP）三种解决算法 基于C++的编程

  2. 旅行商问题是一个经典的问题，此代码用三种方法（枚举法，回溯法，贪心法），并可以对这三种方法进行比较

  3. 所属分类：C++

    • 发布日期：2012-12-19
    • 文件大小：1mb
    • 提供者：gfull

  1. tsp贪心算法

  2. 数据C++课程设计其中的一个题目.tsp贪心算法求路程问题

  3. 所属分类：网络基础

    • 发布日期：2015-05-11
    • 文件大小：269kb
    • 提供者：qq_28113255

  1. 蛮力动态规划贪心回溯01背包TSP问题（Java与C++）

  2. 蛮力法动态规划法贪心法回溯法四种算法（Java和C++）01背包TSP问题代码和折线图比较。

  3. 所属分类：Java

    • 发布日期：2015-06-25
    • 文件大小：631kb
    • 提供者：zuozuoshenghen

  1. 基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf

  2. 基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf 摘　要: 　为求解大规模TSP 问题,提出了并行人工免疫系统的塔式主从模型 ,和基于TMSM的并行免疫记忆克隆选择算法 . TMSM是粗粒度的两层并行人工免疫模型,其设计体现了分布式的免疫响应和免疫记忆机制. PIMCSA 用疫苗的迁移代替了抗体的迁移,兼顾了种群多样性的保持和算法的收敛速度. 与其他算法相比,PIMCSA 在求解精度和运行时间上都更具优势,而且问题规模越大优势越明显. TMSM很好

  3. 所属分类：其它

    • 发布日期：2019-08-13
    • 文件大小：495kb
    • 提供者：weixin_39841848

  1. 数学建模贪心算法(贪婪算法)求解TSP问题(C语言程序源码亲测可行)

  2. 本资源为利用C语言编写的求解TSP问题的贪心算法程序。程序逻辑借鉴于战德臣老师。运行时只需更改城市的个数以及城市间距即可运行。

  3. 所属分类：C/C++

    • 发布日期：2020-05-06
    • 文件大小：825byte
    • 提供者：mahoon411

  1. 旅行商问题（TSP）三种解决算法 基于C++的编程

  2. 旅行商问题是一个经典的问题，此代码用三种方法（枚举法，回溯法，贪心法），并可以对这三种方法进行比较 旅行商问题是一个经典的问题，此代码用三种方法（枚举法，回溯法，贪心法），并可以对这三种方法进行比较

  3. 所属分类：C++

    • 发布日期：2020-12-14
    • 文件大小：1mb
    • 提供者：rogerjunli