题意如下作业.pdfVIP

题意如下：

现假设有A,B,C,D,E五个网页，其中

A网页有指向B,C,D,E

B网页有指向A,D

C网页有指向A,D

D网页有指向C

E网页有指向A,C

根据题意得到关系图如下：

A

BE

D

C

根据题意和关系图得出原始的矩阵图：

01101

10000

10011

11100

10000

根据原始矩阵图得到S初始矩阵：

01/21/201/2

1/40000

1/40011/2

1/41/21/200

1/40000

根据G=+(1-/n*U得到矩阵：

01/21/201/211111

1/4000011111

G=1/40011/2+(1-/511111

1/41/21/20011111

1/4000011111

根据的给每个页面评分的思想（即指向自

己越多则价值越高，且要考虑每个连接的权值）

目测重要性(PR值)最高的应是：C