评分及理由

（1）得分及理由（满分10分）

学生回答"不可行"正确，得2分；举例如下：

• 学生举例中结点a到b距离3，a到c距离1，c到b距离4
• 按照题目方法：从a开始，选择最近顶点c，然后从c选择最近顶点b，得到路径a→c→b，距离5
• 实际最短路径是a→b，距离3

但学生举例存在以下问题：

• 举例中a到c距离1，c到b距离4，但a到b距离3，这不符合三角不等式，在带权图中是可能的
• 学生表述"a到b距离最近是3即a->c"存在逻辑错误，a→c距离是1不是3，a→b距离是3
• 举例不够严谨，但基本能说明问题

扣分情况：

• 回答正确但举例表述有逻辑错误，扣2分
• 举例不够典型清晰，扣1分

本小题得分：5分（满分10分）

题目总分：5分