判断题
Sherwood算法随机选择一个数组元素作为划分标准求解k小元素问题,保证线性时间的平均性能。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 蒙特卡罗算法的结果肯定是一个正确解。
判断题 设f是网络N的任意流,(A,B)是N的任意s-t割,则流值f至多等于割的容量。
判断题 给定二分图G=〈V,E〉中无孤立点,其最大流算法求得最大流f,则G的最大匹配数=f。