文章
302
粉丝
0
获赞
15
访问
144.9k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵中,第一行与标准答案一致,但第二行和第三行存在错误:第二行应为[∞, 0, 5, ∞, ∞, ∞],学生写成了[4, 0, 5, ∞, ∞, ∞];第三行应为[∞, ∞, 0, 4, 3, ∞],学生写成了[6, 5, 0, 4, 3, ∞]。这些错误导致矩阵不再是上三角矩阵,且与题目给定的上三角矩阵一维数组不符。因此扣1分,得1分。
(2)得分及理由(满分2分)
学生绘制的图基于其错误的邻接矩阵,包含了0→1、1→2、2→3、2→4、3→5、4→5等边,但错误地添加了1→0(权值4)和2→0(权值6)、2→1(权值5)等反向边,这些边在原上三角矩阵中不存在。因此图的边集与标准答案不一致,扣1分,得1分。
(3)得分及理由(满分4分)
学生关键路径识别为0→1→2→3→5,与标准答案一致,但路径长度计算错误:学生计算为4+3+4+3=14,正确应为4+5+4+3=16。关键路径识别正确得2分,长度计算错误扣2分,得0分。
题目总分:1+1+0=2分
登录后发布评论
暂无评论,来抢沙发