文章
459
粉丝
0
获赞
1
访问
58.9k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵是一个上三角矩阵,且元素与标准答案完全一致(包括无穷大符号的位置)。尽管矩阵的表示形式略有不同(使用了省略下三角的写法),但根据题意“邻接矩阵 A 为上三角矩阵”,这种表示也是正确的。因此,本题得满分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分)
学生通过计算最早发生时间ve、最晚发生时间vl、活动最早开始时间Ee和最晚开始时间El,正确地找出了关键路径(V0, V1, V2, V3, V5)并计算出长度为16。所有计算过程与结果均正确。因此,本题得满分4分。
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发