文章
782
粉丝
21
获赞
1
访问
100.3k

评分及理由
(1)得分及理由(满分4分)
学生给出了v₀到各顶点的最短路径长度和路径:v₁(2)、v₂(3)、v₃(5)、v₄(6)、v₅(8),与标准答案完全一致。虽然路径描述中出现了"V₀→V₁→V₂→V₃→V₄"和"V₀→V₁→V₂→V₄"两种到v₄的路径,但都正确且长度相同。路径总和虽未明确计算,但所有路径长度正确,因此得满分4分。
(2)得分及理由(满分3分)
学生判断图G为有向无环图(识别为"无王不图"应为"无环图"的误写),并给出了拓扑排序序列"V₀→V₁→V₂→V₃→V₄→V₅",这与标准答案一致。虽然存在字符识别问题,但核心逻辑正确,因此得满分3分。
(3)得分及理由(满分3分)
学生给出了关键路径"V₀→V₁→V₃→V₅"和长度12,与标准答案的关键路径长度一致。但标准答案的关键活动是a₁(v₀→v₁)、a₄(v₁→v₃)、a₈(v₃→v₅),而学生只给出了关键路径未明确列出关键活动。由于题目要求"指出所有关键活动",这部分内容缺失,扣1分,得2分。
题目总分:4+3+2=9分
登录后发布评论
暂无评论,来抢沙发