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

搜索资源列表

  1. c语言编写的货郎担算法.rar

  2. 按以下贪婪法求解货郎担问题。货郎担问题是指给定一个无向图,并已知各边的权,要在这个图中找一个闭合回路,使回路经过图中的每一个点,而回路各边的权之和为最小。 求解货郎担问题的贪婪算法如下: { 1、输入无向图上的点数n(设各点依次自0开始顺序连续编号); 2、顺序输入各顶点的坐标; 3、计算边的权和累计边数; 4、建立按边的权自小到大排序的边权顺序表; 5、用贪婪算法,选择边。入选的边必须符合以下两个条件: 5.1不会使该边的每个顶点与两条以上的入选边相联系。 5.2不会因入选的边形成回路,除非
  3. 所属分类:专业指导

    • 发布日期:2011-04-14
    • 文件大小:31kb
    • 提供者:wangluozhanglei
  1. 运筹学运输问题闭合回路matlab算法

  2. vogel法matlab进行编码,最难写的一部分 闭合回路,本人菜鸟想了五天才写对。 经过多组数据验证,值得信赖
  3. 所属分类:专业指导

    • 发布日期:2013-04-18
    • 文件大小:3kb
    • 提供者:baidaiguoke521
  1. 运输问题表上作业法matlab完整描述

  2. 运输问题的最低运价问题,文档中打开手动输入price运价、prod产量、sell销量,run就可以显示结果,通过调整可以很方便的让它显示需要的数据。 你值得拥有,无论中国知网、还是百度,都没有完整的matlab运输问题表上作业法算法。
  3. 所属分类:专业指导

    • 发布日期:2013-04-25
    • 文件大小:4kb
    • 提供者:baidaiguoke521
  1. 双调旅行商问题

  2. 欧氏旅行售货员问题是对给定的平面上 n 个点确定一条连接这 n 个点的长度最短的哈密顿回路。由于欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题。它仍是一个 NP 完全问题。最短双调 TSP 回路是欧氏旅行售货员问题的特殊情况。平面上 n 个点的双调 TSP 回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每一个点恰好一次的一条闭合回路。
  3. 所属分类:C++

    • 发布日期:2018-05-15
    • 文件大小:793byte
    • 提供者:sinat_39288187
  1. maxDNA分散控制系统的软件.pdf

  2. maxDNA分散控制系统的软件pdf,maxDNA分散控制系统的软件分散控制系统的专题介绍 说明:”表示该系统满足更高一级的部分标准,但不是全部。 在应用中,对工作站操作系统采取下列措施将有助于保护网终不受到攻击 排除不必要的连接 和自动化系统应防止有意或无意连接到 不设置拨号功能; 禁止所有不用的 交换机端口 任何连接电厂或业务系统的端口应安装硬什防火墙; 设置域和代理服务器减少系统相互访问; 阻塞不需要的通信避免因拒绝服务造成过程控制的扰动; 加强员工安全意识的教育 组态工具 组态工具包括
  3. 所属分类:其它

    • 发布日期:2019-10-13
    • 文件大小:445kb
    • 提供者:weixin_38743481
  1. 采用启发式搜索求解TSP问题(C语言)

  2. 采用启发式搜索求解TSP问题步骤为:首先利用最小生成树算法构造无向图 G 的TSP问题的最小生成树;然后从最小生成树开始构造闭合回路(N个城市不重复排列序列);最后采用枚举的方法,确定从不同最小生成树开始构造的闭合回路中距离最小的一个 ,即最短城市序列 。 由于闭合回路中每个节点的度都为2 ,因此在构造闭合回路时需要处理最小生成树中度不等于2的节点。处理时,第一步是通过删除边的方法降低最小生成树中度大于2的节点的度 ,保证每个节点的度都不大2。删除边时,首先选择与待处理节点(度大于2的节点)
  3. 所属分类:C/C++

    • 发布日期:2020-06-30
    • 文件大小:3kb
    • 提供者:abc2779845
  1. 矿井通风网络风阻参数仿真校验

  2. 受环境与现场条件的影响,巷道风阻的测定精度很难控制在理想的范围,在矿井风量预测和矿井通风系统优化过程中,巷道风阻又直接影响着风网的解算结果,因此对分支风阻的校验至关重要。改进分支风阻的节点风压法,提出应用多次实测风量、通过2次针对不同目标参数的整体或部分风网参数解算实现风阻校验的一种新算法,并基于matlab平台编制其仿真校验程序。通过matlab仿真校验实际矿井风网的风阻参数,证明了该算法及其程序可快速校验矿井通风网络的分支风阻参数的准确性,解决了以往的校验算法均需闭合回路校验且编程费时、费力
  3. 所属分类:其它

    • 发布日期:2020-07-07
    • 文件大小:629kb
    • 提供者:weixin_38505158
  1. 星地链路激光通信载荷粗跟踪回路设计与验证

  2. 针对地球同步中继卫星对地激光通信,设计了一种包含多重闭合回路的伺服跟踪系统,分析了跟踪算法的数学模型以及用于光斑脱靶量补偿的带执行器限位比例积分微分控制算法,介绍了星地链路激光通信跟踪系统中伺服闭环控制系统的组成、各执行模块的性能指标和工作模式,给出了伺服闭环系统和光闭环系统的工作原理。根据所设计的脱靶量提取算法和误差补偿算法,分别在图像处理模块和下位机执行模块中编写了光闭环跟踪程序。对整个系统进行静、动态环境下微弱信标光的跟踪实验测试,最终获得动态环境下±20 μrad(3σ,σ为标准差)、静
  3. 所属分类:其它

  1. C语言实现最小生成树构造算法

  2. 最小生成树 最小生成树(minimum spanning tree)是由n个顶点,n-1条边,将一个连通图连接起来,且使权值最小的结构。 最小生成树可以用Prim(普里姆)算法或kruskal(克鲁斯卡尔)算法求出。 我们将以下面的带权连通图为例讲解这两种算法的实现: 注:由于测试输入数据较多,程序可以采用文件输入 Prim(普里姆)算法 时间复杂度:O(N^2)(N为顶点数) prim算法又称“加点法”,用于边数较多的带权无向连通图 方法:每次找与之连线权值最小的顶点,将该点加入最
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:395kb
    • 提供者:weixin_38741996