匈牙利算法示例ppt课件.ppt

上传人:晟*** 文档编号:12763359 上传时间:2022-06-11 格式:PPT 页数:16 大小:398KB
下载 相关 举报
匈牙利算法示例ppt课件.ppt_第1页
第1页 / 共16页
匈牙利算法示例ppt课件.ppt_第2页
第2页 / 共16页
匈牙利算法示例ppt课件.ppt_第3页
第3页 / 共16页
匈牙利算法示例ppt课件.ppt_第4页
第4页 / 共16页
匈牙利算法示例ppt课件.ppt_第5页
第5页 / 共16页
点击查看更多>>
资源描述

资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值匈牙利算法资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值经典问题工作分配n 一个公司有n 个工作岗位空缺,每个岗位空缺需要有一定资格的人来填补。现在有m 个人申请这n 个工作。由于每个人工作能力不同,所以不同的人能胜任不同的工作。n 现在已知每个人所能胜任的若干工作,求这m 个人最多可以填补几个工作岗位。n 每个人只能做一份工作,每个工作岗位也只需要一个人资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值二分图n 设G=(V,R) 是一个无向图。图的顶点集V 可分割为两个互不相交的子集X 和Y (子集内部没有边) ,图任何一条边的两个端点都分属不同的子集。则称图G 为二分图。n 用n 个顶点X=1,2,3,4,5 表示n 个工作,用m 个顶点Y=A,B,C,D,E,F 表示m 个工人。12345A B CDE F1

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。