文章
20
粉丝
0
获赞
0
访问
2.4k
评分及理由
(1)得分及理由(满分3分)
学生未画出带权有向图,仅提供了部分边的描述(如A→B、F→G、D→A、A→C、C⇌E等),但未完整展示所有边及权重,且未明确标注权重值。根据标准答案,需完整绘制图并标注所有边及权重。因此,本题得0分。
(2)得分及理由(满分3分)
学生正确指出强连通分量数量为4个(与标准答案一致),得1分。但添加边的方案错误(建议添加G→A和B→D,但B→D已存在,且添加两条边并非最少;标准答案为添加1条边),扣1分;删除边的方案错误(建议删除A→B、D→A、F→G共3条,但标准答案为删除2条边,且删除的边需确保无强连通分量),扣1分。因此,本部分得1分(仅强连通分量数量正确)。
(3)得分及理由(满分3分)
学生正确说明拓扑排序检测环的思路(若有环则无关键路径),得1分;但未提及AOE网需满足的唯一源点、汇点及权值正数等条件,扣1分。优势描述部分正确(十字链表可快速遍历入边和出边),但未明确对比邻接表在逆拓扑排序时的劣势(需构建逆邻接表),扣0.5分。因此,本部分得1.5分。
题目总分:0+1+1.5=2.5分
登录后发布评论
暂无评论,来抢沙发