文章
35
粉丝
0
获赞
0
访问
3.3k
评分及理由
(1)得分及理由(满分2分)
学生第一次识别结果中邻接矩阵的表示有误(如第一行写成了0,4,6,0,0,0,其中0应表示∞),但第二次识别结果正确,给出了完整的邻接矩阵,且与标准答案一致(包括∞的表示)。根据禁止扣分规则第3条(两次识别中一次正确则不扣分),因此得满分2分。
(2)得分及理由(满分2分)
学生未在文本中完整描述图的结构(仅提到“有向带权图G为”并附手绘图,但手绘图无法通过文本识别判断是否正确)。然而,根据关键路径的答案(0→1→2→3→5)和邻接矩阵的正确性,可推断图的结构正确。且标准答案中图的边信息与邻接矩阵一致(如0→1权4、0→2权6、1→2权5等)。因此,基于逻辑一致性,给予满分2分。
(3)得分及理由(满分4分)
学生正确给出了关键路径(0→1→2→3→5)和路径长度(4+5+4+3=16),与标准答案完全一致。计算过程无误,因此得满分4分。
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发