文章
7
粉丝
0
获赞
0
访问
3.6k

评分及理由
(1)得分及理由(满分3分)
学生答案中绘制了带权有向图,但权值标注存在错误(如A→B权值应为2,学生可能误写为1),且未明确描述所有边(如C↔E的双向边未完整标注)。根据标准答案,图需包含所有正确边及权值。由于存在部分错误,扣1分。得2分。
(2)得分及理由(满分3分)
学生答案中强连通分量数量错误(答“21条”无意义,应为4个),但添加边方案正确(G→D),删除边方案正确(E→C和D→A)。强连通分量数量判断错误扣1分,添加和删除方案正确各得1分。得2分。
(3)得分及理由(满分3分)
学生未完整简述拓扑排序判断关键路径的思路(仅提及“每次选择”,未说明环检测、AOE网验证等),但优势描述正确(十字链表避免遍历顶点集,直接访问入边提高效率)。思路部分缺失扣2分,优势正确得1分。得1分。
题目总分:2+2+1=5分
登录后发布评论
暂无评论,来抢沙发