带权二分图集合A中有m个顶点,集合B中有n个顶点,A到B的权值可为:0.9,0.8,0.7,0.6,0.5;请问,采用最

带权二分图
集合A中有m个顶点,集合B中有n个顶点,A到B的权值可为:0.9,0.8,0.7,0.6,0.5;请问,采用最优匹配算法和最大匹配算法计算出来的两个匹配数相等的概率是多少?
据我估计,相等的概率比不相等的概率要大。因为在相等时的条件比较苛刻,考虑的情况也很多。还有,回答的时候请把详细过程说清楚,随便猜的就别来了
wsxyjm123 1年前 已收到2个回答 举报

天狼星1900 幼苗

共回答了19个问题采纳率:100% 举报

nan

1年前

5

菜菜青虫 幼苗

共回答了1个问题 举报

0.6%

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.018 s. - webmaster@yulucn.com