文章
509
粉丝
0
获赞
1
访问
203.3k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵与标准答案完全一致,正确反映了上三角矩阵按行优先存储在一维数组中的信息。得2分。
(2)得分及理由(满分2分)
学生通过文字描述了图的边结构,包含了所有正确的边及其权重(V0→V1:4, V0→V2:6, V1→V2:5, V2→V3:4, V2→V4:3, V3→V5:3, V4→V5:3),虽然未提供图形但描述完整准确。得2分。
(3)得分及理由(满分4分)
学生正确计算了各顶点的最早发生时间V(e)和最迟发生时间V(l),以及各边的最早开始时间E(e)和最迟开始时间E(l),通过时间差判断关键活动,最终得出关键路径V0→V1→V2→V3→V5和路径长度16,与标准答案完全一致。得4分。
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发