文章
80
粉丝
93
获赞
1
访问
7.6k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵中,第4行第5列的元素为3,而标准答案为∞。根据题目给出的上三角矩阵一维数组,正确值应为∞。这是一个逻辑错误,扣1分。得分:1分。
(2)得分及理由(满分2分)
学生手绘的图中,节点3到4有一条边权为3的边,但根据正确的邻接矩阵,节点3到4应为∞(无边)。这是一个逻辑错误,扣1分。得分:1分。
(3)得分及理由(满分4分)
学生给出的关键路径为0→1→2→3→4→5,长度为19。但根据正确的图结构,节点3到4无边,因此路径0→1→2→3→4→5不存在。正确的关键路径应为0→1→2→3→5,长度为16。学生因前两问的错误导致关键路径计算错误,属于逻辑错误。但关键路径的计算方法正确(基于拓扑排序和动态规划),且路径长度计算过程正确(如果路径存在的话),因此酌情给1分。得分:1分。
题目总分:1+1+1=3分
登录后发布评论
暂无评论,来抢沙发