登录
首页 » 算法 » Kruskal算法的最小生成树解决分配问题(分配…

Kruskal算法的最小生成树解决分配问题(分配…

于 2022-03-18 发布 文件大小:225.74 kB
0 225
下载积分: 2 下载次数: 1

代码说明:

用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大? -Kruskal Algorithm used to solve assignment problem minimum spanning tree (assignment problem), a manager of the company prepare arrangements for employees to complete tasks, each one. As a result of the characteristics of different staff, different staff to accomplish the same mission when the return is different. How to allocate the work program can make the greatest total return?

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • c#多线程源代码
    c#多线程源代码-multithreading source code
    2022-02-03 16:07:19下载
    积分:1
  • 生物地理学优化BBO
    一种新的基于matlab语言的集群智能优化算法,由Simon2008年发明,是一种具有很好寻优性能和算法效率的智能优化算法,相比于常用的GA,PSO,ABO等算法具有较明显的优势,是一种正在迅速发展的优化算法,适合工程领域的多种优化问题的求解
    2022-08-24 11:31:15下载
    积分:1
  • halcon自动获取任意取像设备源码
    halcon自动获取任意取像是被源码halcon自动获取任意取像是被源码halcon自动获取任意取像是被源码halcon自动获取任意取像是被源码
    2022-08-25 22:54:34下载
    积分:1
  • C#编写的随机数发生器
    该代码用了三种不同的算法生成你想要的随机数序列个数,包括乘同余方法、乘同余组合发生器;其中的参数是在蒙特卡罗方法在实验核物理这本书中以及“蒙特卡洛方法中随机数发生器和随机抽样方法的研究.金畅"这篇文献中找到的。本人实验多次,经检测两种方法生成的随机数的均匀性符合要求,且用此随机数进行已知分布的抽样也能达到要求。
    2023-03-26 16:00:02下载
    积分:1
  • 数据挖掘
    C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法.  C4.5算法继承了ID3算法的优点,并在以下几方面对ID3算法进行了改进:   1) 用信息增益率来选择属性,克服了用信息增益选择属性时偏向选择取值多的属性的不足;  2) 在树构造过程中进行剪枝;   3) 能够完成对连续属性的离散化处理;  4) 能够对不完整数据进行处理。   C4.5算法有如下优点:产生的分类规则易于理解,准确率较高。其缺点是:在构造树的过程中,需要对数据集进行多次的顺序扫描和排序,因而导致算法的低效。
    2023-05-13 18:00:02下载
    积分:1
  • 蚁群聚类(Matlab程序)
    基本的蚁群聚类算法,已通过验证,可直接运行。压缩包中除了有基本的蚁群聚类算法实现外,还有改进的蚁群聚类算法和程序结果,以及讲解PPT。
    2022-03-12 17:54:21下载
    积分:1
  • 水下节点移动模型
    应用背景 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS"" AND  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF  * SUCH DAMAGE.关键技术 * Redistribution and use in source
    2022-07-11 11:23:16下载
    积分:1
  • 人体动作识别
    基于opencv的人体动作识别,识别效果很好,精度很高,对人体正常行走动作和跌倒动作的识别是利用存储的视频流的,可用于养老院的监护系统。
    2022-03-07 12:38:43下载
    积分:1
  • 指派问题的匈牙利解,从文件中读入待指派的数据。
    指派问题的匈牙利解法,从文件中读入待指派的数据。-Assignment problem of the Hungarian method, read from a file to be assigned to data.
    2022-02-06 09:23:01下载
    积分:1
  • 德劳内三角实现二维或三维任意点的三角网格划分C
    德劳内三角算法实现二维或三维任意点的三角网格划分C-Delaunay triangulation algorithm arbitrary two-dimensional or three-dimensional triangular point mesh C
    2022-04-15 08:00:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载