文章
180
粉丝
0
获赞
0
访问
18.1k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵与标准答案差异较大:
- 矩阵维度为5×5,但题目要求是6个顶点(0~5),应为6×6矩阵。
- 矩阵元素多处错误,例如第一行缺少顶点0到顶点2的权值6,第二行顶点1到顶点2的权值写为2(应为5),且缺少顶点1到其他顶点的边等。
- 矩阵结构不符合上三角矩阵在行优先存储下的还原结果。
因此,邻接矩阵完全错误,得0分。
(2)得分及理由(满分2分)
学生绘制的图(根据描述)存在明显错误:
- 边0→4、0→2→1等在原矩阵中不存在(矩阵中0→4为∞,0→2为6,但0→2→1不存在)。
- 缺少标准答案中的多条边,如0→1(4)、2→3(4)、2→4(3)等。
- 图中顶点和边的关系与邻接矩阵不匹配,且关键路径无法从图中正确推导。
因此,图绘制错误,得0分。
(3)得分及理由(满分4分)
学生给出的关键路径为0→1→2→3→5,与标准答案一致,但路径长度计算错误:
- 正确长度应为4+5+4+3=16,学生计算为13。
- 路径正确表明部分关键活动识别正确,但长度计算错误属于逻辑错误。
根据部分正确原则,路径正确得2分,长度错误扣1分,得1分。
题目总分:0+0+1=1分
登录后发布评论
暂无评论,来抢沙发