二分匹配 匈牙利算法

           二分匹配是两个集合之间的连接问题，给出一个集合，集合中的每个元素在另一个结合里面有与之对应的关系，根据他们之间的关系求解问题。其中集合中的元素都有且只有另一个集合一个元素在其中与之对应。这和数学中的函数关系相同。

 二部图：

       是图论中的一种特殊图，是二分匹配的模型图。简单来说就好像一个男生群体和一个女生群体，两个群体之间互相寻找人生另一半，当然 为保证一生生活幸福，当然要专一，一生只爱一个，幸福才能到来。因此这两个群体中每个人都会都一个伴侣。也就构成了图的两部分，每个元素有且只有一个连线与另一个元素对应。

        匈牙利算法：（借鉴他人图片写下本人对匈牙利算法理解）

        不得不说，路飞考虑到兄弟们和自己都有一身本领，但身边却没有伴侣相配，这与自古英雄爱美人不合啊。这天路飞把大家召集起来，希望自己兄弟身边都有人照顾，找了几个现代明星当候选，看能不能找到自己和兄弟满意的另一半，当然还要得到另一半同意。几人相互了解之后都把自己意向说了出来，剩下的就是考虑每个人都幸福问题了。

       

    1--------------------------------------------------------------

     

      开始当然是草帽船长选择了，看到还有其他兄弟，路飞也没挑，直接指向了第一个，算是找到了。

      现在路飞一号和女生一号连接。其他待定。

    2--------------------------------------------------------------

      

      船长已经选好了，该船员了，索隆三刀大神正睡觉，被叫醒了，迷迷糊糊的指向了一个。他选了女生的二号

      现在路飞船长和女生一号相连，索隆和女生二号相连。其他待定。

    3---------------------------------------------------