文章
75
粉丝
78
获赞
0
访问
4.2k

评分及理由
(1)得分及理由(满分2分)
学生给出了一个矩阵,但矩阵内容与标准答案有较大差异。学生写的是:
0 4 6 8 8 8 8 8
0 0 5 8 8 8 8 8
0 0 4 3 8 8 8 8
0 0 0 0 8 8 8 8
这显然不是一个6×6的矩阵,且出现了大量“8”(可能是识别错误,将无穷大符号“∞”误识别为“8”)。矩阵的行数也不对。因此,邻接矩阵的表示完全错误。
扣分:本题2分,答案错误,得0分。
(2)得分及理由(满分2分)
学生作答中未画出有向带权图G,也未以任何形式(如邻接表、边列表)描述图的边和权值。因此,本题未作答。
扣分:本题2分,未作答,得0分。
(3)得分及理由(满分4分)
学生两次识别结果均给出了关键路径“0→1→2→3→5”和长度16。这与标准答案完全一致。虽然学生未展示求解过程(如计算事件最早/最晚发生时间),但题目要求“求图G的关键路径,并计算该关键路径的长度”,学生给出了正确的最终结果。
扣分:本题4分,答案正确,得4分。
题目总分:0+0+4=4分
登录后发布评论
暂无评论,来抢沙发