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

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

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

  • MP3播放器: 利用API函数[mciSendString]可以轻松实现MP3音乐文件的播放。下面这段程序实现了MP3播放的大部分常规操作,对其稍加修改,做一个...
    MP3播放器: 利用API函数[mciSendString]可以轻松实现MP3音乐文件的播放。下面这段程序实现了MP3播放的大部分常规操作,对其稍加修改,做一个100KB大小的MP3播放器轻而易举 启动VB程序,在窗体上放置6个命令按钮,三个标签,一个公用对话框、一个进度条、一个状态栏和一个计时器,窗本的布置请参考附图 按钮"Open MP3 File"是用来打开对话框选择MP3文件,其他5个按钮分别为Play(播放)、Pause(暂停)、Stopplay(停止播放)、Back(向后跳跃)、Prew(向前跳跃)。Label1用来表示歌曲当前时间;label2放在时度条的最左边,Caption属性为"00:00";lable3放在时度条的右边,用来表示歌曲总长。-MP3 player : API function [mciSendString] can easily MP3 music player. Below this program of the MP3 player most of the conventional operation, its slightly modified, so the size of a 100KB MP3 player easily activated VB procedures, the forms to place orders six buttons, three label, a common dialog, a progress of a status bar and a 000 timer, the window layout of the buttons refer to the attached map. "MP3 File Open" is used to open the dialog box choose MP3 files, the other five buttons for Play (player), Pause (suspended), Stopplay (Cessation of players), Back (backwards jump), Prew (leap forward). Label1 songs said to the current time; Label2
    2023-08-08 11:10:03下载
    积分:1
  • 农夫过河的扩展,如一个农夫带5件物品,每次带2件
    农夫过河的扩展,如一个农夫带5件物品,每次带2件-farmer expansion of the river, such as a farmer with five items, each with two
    2023-05-16 06:35:03下载
    积分:1
  • 介绍了数据挖掘的经典,属于国内第一本有关数据挖掘的教材。...
    介绍了数据挖掘的经典算法,属于国内第一本有关数据挖掘的教材。-Introduction of the classic data mining algorithms, belonging to the first book on data mining materials.
    2023-04-04 08:40:04下载
    积分:1
  • G729解码器
    G729解码器,用于8K采样的语音处理
    2022-05-20 05:36:20下载
    积分:1
  • 波浪模拟
    模拟二维波浪在圆形区域的传播。输入波浪可为多个,入射方向可任意选取。入射波浪为线性波浪。输出文件为plot3d格式。
    2023-03-29 12:50:08下载
    积分:1
  • c语言求解线性矩阵
    算例1:使用逐次相乘求两个实矩阵乘积的程序,运行效果如附图1. 程序中预置了两个实矩阵A,B,运行后输出它们的乘积。 知识点:实矩阵相乘的法则及程序实现。 算例2:高斯消去法解线性方程 求解N阶线性代数方程组Ax=B的小程序,运行效果如附图2. 程序中预先给定了系数矩阵A和值向量B的值,执行后输出解向量。 知识点:消去法矩阵运算的程序实现。 算例3:求n阶实矩阵A的逆矩阵A-1的小程序,运行效果如附图3. 程序中预置了A的值,运行后分别输出A,A-1和A*A-1的值。 知识点:高斯-约当消去法的计算方法及程序实现。
    2022-08-11 01:43:36下载
    积分:1
  • 基于匿名四轴移植 imu 姿态解
    该代码应用匿名代码,进行姿态姿态解算,用到四元数,同时兼容匿名上位机,可实时监控到飞行器姿态,只是姿态解算,还没有编写pid部分,需要的可以拿去
    2022-01-31 16:02:53下载
    积分:1
  • The GNU MP Bignum Library,非常好用的大数运库,GMP is a free library for arbitrary precisi...
    The GNU MP Bignum Library,非常好用的大数运算库,GMP is a free library for arbitrary precision arithmetic, operating on signed integers, rational numbers, and floating point numbers. -The GNU MP Bignum Library, very easy to use large numbers of computing library, GMP is a free library for arbitrary precision arithmetic, operating on signed integers, rational numbers, and floating point numbers.
    2022-03-22 20:47:19下载
    积分:1
  • 最小二乘多次曲线拟合.exe
    最小二乘法多次曲线拟合.exe-Using least squares algorithm on Multi-times curve fitting.exe
    2022-01-24 18:40:38下载
    积分:1
  • 龙格库塔C++程序
    龙格库塔求解微分方程数值解 工程中很多的地方用到龙格库塔求解微分方程的数值解,龙格库塔是很重要的一种方法,尤其是四阶的,精确度相当的高。此代码只是演示求一个微分方程: 的解,要求解其它的微分方程,可以自己定义借口函数,退换程序里面的函数:
    2023-01-01 03:55:04下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 31今日下载