文章
35
粉丝
0
获赞
0
访问
1.5k
评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵与标准答案完全一致,包括所有元素的位置和值(如0到1的边权4、0到2的边权6、1到2的边权5、2到3的边权4、2到4的边权3、3到5的边权3、4到5的边权3,以及无穷大的位置)。因此得2分。
(2)得分及理由(满分2分)
学生描述的图结构与标准答案一致:顶点0到1(权重4)、0到2(权重6)、1到2(权重5)、2到3(权重4)、2到4(权重3)、3到5(权重3)、4到5(权重3)。虽然学生未直接画出图,但文字描述准确且完整,符合题目要求。因此得2分。
(3)得分及理由(满分4分)
学生正确找到了关键路径(0→1→2→3→5)并计算出关键路径长度为16(4+5+4+3=16),与标准答案一致。关键路径的求解需要基于拓扑排序和动态规划(如VE和VL计算),学生答案虽未展示过程,但结果正确。因此得4分。
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发