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

搜索资源列表

  1. 分支定界求解TSP问题

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

  3. 所属分类：其它

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

  1. 补齐蚁群代码

  2. 实现从武汉出发，进行34个省会的遍历，最后回到武汉，要求输出遍历路径和最后总里程 以下为贪心算法程序，回溯算法在最后，可是这两个算法都有缺点，特别是回溯算法，谁能帮我找出一个更好的算法啊。 /*********************************************************/ main.cpp #include "setting.h" int main (void){ int** dist; char ch[10]; dist= get (); //得到文件数据

  3. 所属分类：C

    • 发布日期：2012-11-03
    • 文件大小：38912
    • 提供者：wenhuahetao

  1. 算法设计与分析 综合性实验报告

  2. 0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为：给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量（背包的容量C）内 如何选择才能使得选择物品的总价值之和最高 选择最优的物品子集放置于给定背包中 最优子集对应n元解向量 x1 …xn xi∈{0或1} 因此命名为0 1背包问题 0 1背包问题是许多问题的原型 但它又是一个NP完全问题 此实验主要研究和实现n 0< n< 200 和C C< 2000 C为整数 都较

  3. 所属分类：专业指导

    • 发布日期：2014-01-02
    • 文件大小：29696
    • 提供者：jojot

  1. 高级算法设计课件

  2. 包括算法概述、遗传算法、递归与分治、蚁群算法、动态规划、贪心算法、回溯法、分支界限、概率算法、网络流ford标记法、线性规划与网络流、NP完全性理论与近似算法

  3. 所属分类：专业指导

    • 发布日期：2014-10-26
    • 文件大小：51380224
    • 提供者：ry5ini

  1. 旅行商问题（TSP问题）

  2. # -TSP- 本文主要是用以下方法解决旅行商问题（TSP问题） 详情见：https://blog.csdn.net/weixin_42715356/article/details/83089108 穷举策略 自顶向下的算法：深度优先搜索算法->回溯法 ：广度优先搜索算法->分支限界算法 自底向上的算法：动态规划 启发式策略 贪心算法、蚁群算法

  3. 所属分类：讲义

    • 发布日期：2018-10-16
    • 文件大小：693248
    • 提供者：weixin_42715356