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

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

于 2022-03-18 发布 文件大小:225.74 kB
0 223
下载积分: 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 个回复

  • 最小二乘和主成分回归对同一数据进行分析,比较其优缺点...
    最小二乘法和主成分回归法对同一数据进行分析,比较其优缺点-Least square method and principal component regression analysis of the data on the same, compare their advantages and disadvantages
    2022-06-03 06:50:36下载
    积分:1
  • 蜂群
     人工蜂群算法是模仿蜜蜂行为提出的一种优化方法,是集群智能思想的一个具体应用,它的主要特点是不需要了解问题的特殊信息,只需要对问题进行优劣的比较,通过各人工蜂个体的局部寻优行为,最终在群体中使全局最优值突现出来,有着较快的收敛速度。
    2022-08-20 08:38:07下载
    积分:1
  • 翼型气动计程序xfoil
    xfoi是一个为设计和分析亚音速飞机独立翼型编写的互动式的程序。它由下列执行各种函数的一系列菜单操作程序组成:-对一种已经存在的的翼型的粘流(或无粘流)分析,允许:*强制或自由转换*转捩的气泡分离*除了最大升力系数还可以对升力和阻力预测*卡门- 钱学森压缩性修正-通过屏幕指针或鼠标操作指定特定的表面速度分布,对翼型进行设计和优化设计。两种这样的工具可以实现:*完全反设计:基于一个复杂的绘图公式;*混合反设计: 一种xfoil的基本嵌版方法(面涡法)的扩展完全反设计允许多点设计,而混合反设计则需要对翼型个部分相对严格的几何约束
    2022-02-02 16:31:23下载
    积分:1
  • Development Environment: Visual C++. Net2003 function: the use of genetic algori...
    开发环境:Visual C++ .net2003 功能:利用遗传算法求解TSP问题。-Development Environment: Visual C++. Net2003 function: the use of genetic algorithm to solve TSP problems.
    2023-01-30 08:55:03下载
    积分:1
  • 一般的快速DCT只有8点和16点的,我这里提供任意长度(2的幂次方)的DCT快速原代码...
    一般的快速DCT算法只有8点和16点的,我这里提供任意长度(2的幂次方)的DCT快速算法原代码-general fast DCT algorithm only 8:00 and 16:00, and here I am of arbitrary length (two of the power law) DCT fast algorithm source code
    2023-08-08 07:40:03下载
    积分:1
  • 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: 1. 删除一个字符 2. 插入一个字符 3. 将一个字符...
    设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: 1. 删除一个字符 2. 插入一个字符 3. 将一个字符改为另一个字符 将字符串A变换为字符串B所用的最少操作数称为A到B的编辑距离,极为d(A,B)。设计一个算法,计算任意两个字符串的编辑距离。 -Set A and B are two strings. Operation will use the least character string A is converted to a string B. Operation of characters are talking about here include: 1. Delete a character 2. Insert a character 3. Will be replaced by one character to another character will be transformed into a string A string of at least B operand used by A to B is called the edit distance is extremely d (A, B). Design an algorithm to calculate any two of the string edit distance.
    2022-01-26 03:32:59下载
    积分:1
  • 来客登记系统 c语言
    资源描述 工程设计作业
    2022-01-28 23:48:12下载
    积分:1
  • 简单的队列的实现
    简单的队列的实现-simple realization of the Queue
    2022-09-01 20:15:03下载
    积分:1
  • 对于24点的C++ Builder构建了游戏的一个
    用C++Bulider编写的24点数字游戏的算法-An algorithm for the game of 24 points built by C++ Builder
    2022-02-25 04:05:17下载
    积分:1
  • 单舵机实验
    单舵机实验,c语言,STC51单片机控制单个数字舵机,讲述舵机原理, 软件仿真PWM控制数字舵机。
    2022-12-12 16:35:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载