您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 队列分支界限法实现最优装载算法改进

  2. 采用队列分支界限法实现最优装载,并对算法做了改进,其中用到了c++模版库
  3. 所属分类:其它

    • 发布日期:2009-06-29
    • 文件大小:838
    • 提供者:macaffee
  1. 算法设计与分析中的分支界限算法的概念

  2. 与贪婪算法一样,这种方法也是用来为组合优化问题设计求解算法的,所不同的是它在问题的整个可能解空间搜索,所设计出来的算法虽其时间复杂度比贪婪算法高,但它的优点是与穷举法类似,都能保证求出问题的最佳解,而且这种方法不是盲目的穷举搜索,而是在搜索过程中通过限界,可以中途停止对某些不可能得到最优解的子空间进一步搜索(类似于人工智能中的剪枝),故它比穷举法效率更高
  3. 所属分类:其它

    • 发布日期:2009-07-06
    • 文件大小:26624
    • 提供者:chngdehaixiaoma
  1. 分支界限法求TSP问题

  2. 分支界限法求TSP问题,采用最小堆实现
  3. 所属分类:C

    • 发布日期:2007-11-06
    • 文件大小:5120
    • 提供者:hwxac
  1. 算法分析与设计 回溯法 分支界限法 货郎担

  2. 算法分析与设计 中国科学技术大学 有关分支界限法的补充 货郎担问题的最优求解
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:867328
    • 提供者:wuhanligong09
  1. 回溯和分支限界法 算法

  2. 本程序包括了回溯与分支界限法的大部分内容,能清晰简单地向大家展现回溯和分支界限算法的过程和原理,一般人都能学会,它以习题为列,算法为主,简单易懂。
  3. 所属分类:其它

    • 发布日期:2010-01-13
    • 文件大小:5120
    • 提供者:zmq729037306
  1. 分支界限思想解0-1背包算法

  2. 分支界限思想解0-1背包算法
  3. 所属分类:其它

    • 发布日期:2007-12-23
    • 文件大小:9216
    • 提供者:wangweiwangchao
  1. 算法设计与分析:分支界限法

  2. 介绍分支限界法的基本思想,举了分析了0-1背包问题和旅行商(TSP)问题。
  3. 所属分类:其它

  1. 利用分支界限法解决装载问题

  2. 采用队列式分支限界法 在算法的while循环中,首先检测当前扩展结点的左儿子结点是否为可行结点。如果是则将其加入到活结点队列中。然后将其右儿子结点加入到活结点队列中(右儿子结点一定是可行结点)。2个儿子结点都产生后,当前扩展结点被舍弃。 活结点队列中的队首元素被取出作为当前扩展结点,由于队列中每一层结点之后都有一个尾部标记-1,故在取队首元素时,活结点队列一定不空。当取出的元素是-1时,再判断当前队列是否为空。如果队列非空,则将尾部标记-1加入活结点队列,算法开始处理下一层的活结点。
  3. 所属分类:其它

    • 发布日期:2010-12-23
    • 文件大小:916480
    • 提供者:liaoyuan11
  1. 0-1背包分支界限法

  2. 算法设计与分析中比较典型的例子。用分支界限法来实现。
  3. 所属分类:其它

    • 发布日期:2010-12-29
    • 文件大小:3072
    • 提供者:tiantian08xiada
  1. 旅行商问题_分支界限法_delphi

  2. 本程序是用delphi语言编写的关于旅行商问题的分支限界算法,非常具有参考价值。
  3. 所属分类:VB

    • 发布日期:2011-06-05
    • 文件大小:166912
    • 提供者:bloodfirst2009
  1. 算法实验 分支界限解决背包问题

  2. 本压缩包包含多个文档,均为解决背包问题的分支界限法。
  3. 所属分类:专业指导

    • 发布日期:2011-12-20
    • 文件大小:182272
    • 提供者:zhouriwuliao123
  1. 0-1 分支界限算法的实现

  2. 0-1 分支界限算法的实现 java 实现 看下吧
  3. 所属分类:Java

    • 发布日期:2012-06-20
    • 文件大小:10240
    • 提供者:lzckissme
  1. 回溯法 分支界限 贪心法 等算法介绍

  2. 回溯法 分支界限 贪心法 等算法介绍
  3. 所属分类:C/C++

    • 发布日期:2012-07-02
    • 文件大小:280576
    • 提供者:shuilan0066
  1. 0/1背包问题分支界限算法c++实现

  2. 0/1背包问题优先队列式分支界限算法c++实现
  3. 所属分类:C/C++

    • 发布日期:2012-11-07
    • 文件大小:4096
    • 提供者:ggsafe
  1. 回溯法和分支界限法解01背包问题(C++完整)

  2. C++写的回溯法和分支界限法解01背包问题的代码,在VC6.0上运行成功。 代码规范,良好风格,注释十分详细,文件中还包含测试数据。学算法设计的朋友可以下载参考。
  3. 所属分类:C/C++

    • 发布日期:2012-11-18
    • 文件大小:1048576
    • 提供者:journey191
  1. 分支界限算法讲述简单示例

  2. 一个简单的分支界限算法示例,其中包括源代码,运行的程序与截图,清楚的讲述了分支界限算法的思想
  3. 所属分类:C/C++

    • 发布日期:2012-12-06
    • 文件大小:177152
    • 提供者:woaizhezheaiwo
  1. 分支界限的八数码问题

  2. 人工智能的八数码问题,用分支界限法,A算法的八数码问题,java的源代码
  3. 所属分类:Java

    • 发布日期:2014-05-03
    • 文件大小:2048
    • 提供者:xiguan1992
  1. 01背包问题的树搜索解法,分支界限法

  2. 01背包问题的树搜索解法,分支界限法,适合初学者参考
  3. 所属分类:C++

    • 发布日期:2014-06-27
    • 文件大小:3072
    • 提供者:u013784415
  1. 分支界限作业分配

  2. 分支界限算法解决作业分配问题 利用C#语言实现
  3. 所属分类:C#

  1. 算法——分支界限算法程序

  2. 利用分支界限算法写的一个小程序!这个实例实现了用分支界限算法,计算最短路径问题!!!
  3. 所属分类:其它

    • 发布日期:2009-04-20
    • 文件大小:7168
    • 提供者:j591908439
« 12 3 4 »