运筹学-匹配与覆盖问题(名校讲义)-图文

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

运筹学-匹配与覆盖问题(名校讲义)_图文.ppt
§1 问题的现实来源 （1）

匹配和覆盖问题是图论的一个重要分支，在介绍它的基本定义和有关算法之前，先举例说明其应用背景。[例5-18]第二次世界大战时，英国空军曾招募了许多沦陷国的飞行员。空军飞机上需配备两名在航空技能与语言技能上都相协调的飞行员（当然，一般一个飞行员可与其多个飞行员搭配）。问如何将众多飞行员进行搭配，才能使发出的飞机数目最多？
§1 问题的现实来源 （2）

[例5-19]某国家有50个州和65个民族，该国需成立参谋委员会，委员会要求每州至少一人和每个民族也至少一人，同时希望人员尽量少。现已从全国推选出170人准备参加该委员会，问如何挑选，才能满足上面要求？这两个问题就是典型的匹配和覆盖问题。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：运筹学 世界大战 英国空军 飞行员 委员会