作业帮 > 数学 > 作业

请研究二分图匹配的专家进来看看

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 06:08:48
请研究二分图匹配的专家进来看看
集合A中有m个顶点,集合B中有n个顶点,A到B的权值可为:0.9,0.8,0.7,0.6,0.5;请问,采用最优匹配算法和最大匹配算法计算出来的两个匹配数相等的概率是多少?
匹配方式为:多对多
这肯定是个难题!要把一般表达式算出来的确需要点功夫的!
不懂~进来的目的只是想要分~·咯咯