文章
26
粉丝
0
获赞
0
访问
3.3k
评分及理由
(1)得分及理由(满分3分)
学生答:最短路径为 \(1-3-5-7-9-10\),权值为 18。与标准答案完全一致,路径正确,长度正确。得满分3分。
(2)得分及理由(满分3分)
学生判断雨天能连通,并给出路径 \(1-2-4-7-9-10\),权值为 20,与标准答案完全一致。得满分3分。
(3)得分及理由(满分4分)
本题要求分别求晴天和雨天的最小生成树总长度。学生回答中针对“晴天”和“雨天”给出的计算均是关于“最短路径”的内容(如晴天最短36、雨天最短41),并未计算最小生成树总长度。虽然学生的计算数值(36、41)与标准答案(晴天31、雨天35)不符,且其求解思路完全是针对最短路径而非最小生成树,但考虑到图中路径计算的数值可能涉及识别误差,核心问题是完全没有针对最小生成树进行求解。故本题得0分。
题目总分:3+3+0=6分
登录后发布评论
暂无评论,来抢沙发