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

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

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

  • 新型GA
    一种好的改进遗传算法function [opy,optimy]=GA(pt,gennum,psize)% 输入参数:% pt       m*n的加工时间矩阵(n是工件数目,m是机器数目)由已知给的T矩阵,可得n=100,m=10% gennum   迭代的次数(代数)% psize    种群的规模大小%输出参数:% opy       最优的Makespan值pc=0.9;%交叉因子pm=0.1;%变异因子[m,n]=size(pt);current_gen=1;%current_gen means the current generationnewgen=zeros(psize,n+1); %mewgen is the new generation of the populationnewgen(1:psize,1:n)=rand(psize,n);%主种群初始化,0-1之间的随机数 %Generalize the initial groupfather=zeros(2,n); %father is used to store the two genes for crossover and mutation avgen=zeros(1,gennum); %avgen is the matrix of the average of all the generationsoptimx=zeros(1,n);optimy=ones(1,gennum);%Generalize the initial groupfor i=1:psize    [Ya,pop(i,1:n)]=sort(newgen(i,1:n));%种群排序,实数编码转换为自然数编码 随机生成的0-1之间的小数进行排序然后取每个从小到大数对应的位置    newg
    2022-03-18 14:25:18下载
    积分:1
  • C++源代码单词扫描程序(词分析)
    功能:(1)C++源代码扫描程序识别C++记号。     C++语言包含了几种类型的记号:标识符,关键字,数(包括整数、浮点数),字符串、注释、特殊符号(分界符)和运算符号等。(2)打开一个C++源文件,打印出所有以上的记号。(3)要求应用程序应为Windows界面。(4)选作部分:为了提高C++源程序的可读性,C++程序在书写过程中加入了空行、空格、缩进、注释等。假设你想牺牲可读性,以节省磁盘空间,那么你可以存贮一个删除了所有不必要空格和注释的C++源程序的压缩文本。因此,程序中还应该有这样的压缩功能。(5)选作部分:进一步思考或实现——如何进一步实现减小源文件大小的压缩功能。(6)应该书写完善的软件文档,最好使用Rational Rose来完成部分框图。
    2022-08-06 13:26:59下载
    积分:1
  • 数字序列的编辑器
    你现在要实现一个针对于数字序列的编辑器。 初始的时候,序列是空的。 在之后,有以下五种操作: I x 在光标之后插入x D 删除光标之前的数字 L 将光标向左移动,如果已经在最左,则不移动 R 将光标向右移动,如果已经在最右,则不移动 Q k 假设光标之前的序列是{a1, a2,...,an}, 定义Si=a1+a2+...+ai,此时输出满足1
    2023-08-28 10:40:03下载
    积分:1
  • 使用离散正弦和余弦变换的卷积
    一种替代方法线性卷使用离散正弦积余弦变换 d ,出版 in V. G. Reju, S. N. Koh and I. Y.很快,"卷积使用离散正弦和余弦变换," IEEE 信号处理信件、 卷14、 2007 年 7 月,第 7 页 445–448。(第二跻身前访问文档从 》 杂志 2007 年 7 月)。
    2022-01-31 06:58:30下载
    积分:1
  • 稀疏矩阵运器进行矩阵的加减乘,在进行乘时用到行逻辑。...
    稀疏矩阵运算器进行矩阵的加减乘法,在进行乘法时用到行逻辑。-Sparse Matrix Arithmetic Unit for matrix multiplication, addition and subtraction, multiplication, when used during logic lines.
    2023-03-06 19:20:02下载
    积分:1
  • vc++源代码,任意分布的随机数的产生,注意它的随机性
    vc++源代码,任意分布的随机数的产生,注意它的随机性-vc source code, arbitrary distribution of the random numbers generated, the attention of its randomness
    2023-07-20 21:55:03下载
    积分:1
  • mcmc程序经典
    经典马尔科夫蒙特卡罗采样工具箱,包含详细的子函数,可以用与点目标跟踪和多目标跟踪的很多应用场合。添加到matlab工具箱中可以直接运行。
    2022-05-09 12:41:52下载
    积分:1
  • antcolony 蚁群觅食模拟
    antcolony 蚁群觅食模拟-antcolony ant foraging simulation
    2022-04-13 04:16:35下载
    积分:1
  • 河内—汉诺塔问题,递归解决
    汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。递归解决
    2022-03-31 09:42:57下载
    积分:1
  • Fast Fourier transform, an improved algorithm is better.
    进行快速傅立叶变换,是一个改进的算法,较好。-Fast Fourier transform, an improved algorithm is better.
    2022-02-26 13:14:27下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载