0,0≤m≤2; 1,m;< 3°ai-b十di;a;=1/a 3)若T;与T;无比赛成绩,则a;-ai;=0 (二)检测A的可约性,如果可约则输出可约信息后退出 (三)构造辅助矩阵A i从1到n,j从1到n循环 a,i≠j且a≠0 a,-{m+1,;-,其中m,为A的第i行0的个数; a;=0 (四)计算A的主特征根xmx和主特征向量 1)允许误差ε,任取初始正向量x一(x,x2°,…,x),令0,计算 mo= maxim; y0)=(y:°,…,y)7 2)迭代计算 x{+)=Ay(); m+-maxixr tny f×, 直到|mk+1-m|<E (五)按U各分量由大到小的顺序对参赛各队排名次 (内)计算b-∑(mu-1)+2(m-1) Y n(n=1) ∑m,其中m为A的第i行0的个数 根据h查Ⅺ表得到可依赖程度a=P(X>2h) 关于算法的几点说明 算法的第(一)步可以有多种不同的方法,这在55还将讨论 第(二)步实际上是把A看作有向图的邻接矩阵表示求图是否连通,算法是标准的,可 参阅任何一本关于算法的书,这里省略,它在可约时作的退出处理保证了以后各步处理 的是一个不可约阵 第(四)步使用的是幂法,其整个算法收敛性和正确性的证明可参阅[1的103页 第(五)步是一个排序,可参阅任何一本关于算法的书