文章
26
粉丝
0
获赞
0
访问
397
评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵不是上三角矩阵,而是对称矩阵(主对角线两侧有值),与题目要求的上三角矩阵(仅主对角线及以上有值)不符。标准答案应为上三角矩阵,且学生矩阵中出现了错误(如位置(1,0)有值4,但应为∞;位置(2,0)有值6,但应为∞等)。但考虑到识别可能误写(如将∞识别为-),且学生可能误解了“上三角”含义,但核心错误明显,扣1分。得1分。
(2)得分及理由(满分2分)
学生绘制的图包含错误边(如3到2权重4、5到2权重6),这些边在标准答案中不存在(标准图为有向无环图DAG,且无反向边)。但关键部分(0→1→2→3→5和0→1→2→4→5)正确,且权重正确。由于识别可能误写(如将∞识别为-导致添加多余边),但核心逻辑(正确边和权重)部分正确,扣1分。得1分。
(3)得分及理由(满分4分)
学生关键路径为0-1-2-3-5,长度16,与标准答案完全一致。尽管邻接矩阵和图有误,但关键路径计算正确,且基于错误图时该路径仍存在(学生图中0→1→2→3→5路径权重和也为4+5+4+3=16)。因此不扣分。得4分。
题目总分:1+1+4=6分
登录后发布评论
暂无评论,来抢沙发