文章
17
粉丝
0
获赞
访问
1.3k
评分及理由
(1)得分及理由(满分10分)
学生回答指出该方法不可行,并给出了一个例子进行说明。虽然学生给出的例子中边权值未明确标注(识别结果中仅标有"1",但根据上下文判断应为误写或识别错误),但核心逻辑正确:该方法是一种贪心策略,类似于Prim算法求最小生成树,但无法保证最短路径(实际应为Dijkstra算法,但题目描述的方法缺少距离累加和比较的关键步骤)。学生正确识别出该方法的问题,并举例说明了可能找到非最短路径的情况,与标准答案思路一致。因此,该部分得10分。
题目总分:10分
登录后发布评论
暂无评论,来抢沙发