作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/25 10:43:25
带权二分图
集合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;请问,采用最
nan