匹配问题及算法.pptx

问题起源 ;既然并非永远可行那么 在什么条件下可以满足每位姑娘的心愿当这种条件不具备时又问 最多有几位姑娘的愿望得以实现 如何配对才能使婚后这个团体的家庭最美满 很多实际问题都与上述婚配问题的模型一致为了解决诸如此类问题研究匹配问题和有效算法;二分图偶图完全二分图完全偶图;匹配完美匹配最大匹配;应用案例Bernolli-euler错放信笺问题;二较大基数匹配算法;function J=matgr