欢迎您访问科普小知识本站旨在为大家提供日常生活中常见的科普小知识,以及科普文章!
您现在的位置是:首页  > 科普文章

在座位安排中体现的匹配理论

科普小知识2022-04-29 09:50:50
...

在义务教育与普通高中环节,基本上在每一学期初的情况下,教导主任都是重新考虑全班学生的座位。一张桌子数最多只有坐着一名同学们,但也是有将会出現闲置的餐桌。但因为遭受实际标准(学生个子、本人意向等)的危害,每一个学生期望的座位部位是不一样的,如何把每名学生都能分配在其期望的座位上变成一个非常值得讨论的难题。它是图论中匹配定义的一个初始实体模型,一般将有同学们的餐桌构成的这一结合称之为匹配结合,将同学们相匹配到餐桌的全过程就被称作匹配全过程。

大家仍以座位分配为例子做进一步的表述。将每名学生的期望座位列举一个报表,而且在报表的基本上做出二分图便是一种方式 :

在座位安排中体现的匹配理论

与匹配路径M相关的定义也是有二种,一种是更替路径,指的是针对E(G)而言,每一条边更替地归属于匹配路径M或是不属于M,例如第一、第三等单数条路径归属于M而第二、第四等双数路径不属于M;另一种是增广路径,指的是以M中沒有的起始点刚开始到M中沒有的终点站完毕,融合上文能够 看得出,当增广路径为空集时,M将变成彻底匹配。

生活起居中也存有更能突显匹配定义的例证,例如工作中分配问题,将要目前的本人与份工作开展匹配,促使每一个人都可以获得自身善于工作中的匹配全过程;例如运送难题,将要m座不一样的矿山开采与应用矿山开采的n个加工厂开展匹配,促使每一个加工厂都可以获得自身必须原材料的矿山开采供应的全过程这些。