文章
27
粉丝
0
获赞
0
访问
15.3k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵与标准答案完全一致,包括所有边的权重和无穷大的位置都正确。得2分。
(2)得分及理由(满分2分)
学生用文字描述了图的边关系,但存在以下错误: - 节点0到节点2的边权重应为6,学生写成了4(可能是识别错误) - 节点2到节点3的边权重应为4,学生写成了3 - 节点3到节点5的边权重应为3,学生写成了2 - 缺少节点2到节点4的边(权重3)和节点4到节点5的边(权重3) 由于存在多处权重错误和边缺失,扣1分。得1分。
(3)得分及理由(满分4分)
学生给出的关键路径"0→1→2→3→5"和路径长度16与标准答案完全一致。虽然在第(2)问中图的描述有误,但关键路径计算正确。得4分。
题目总分:2+1+4=7分
登录后发布评论
暂无评论,来抢沙发