评分及理由

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

学生回答"不能求得最短路径"是正确的，与标准答案一致。学生举了一个例子：图中有ABCD四个顶点，边权分别为AB=2，BD=10，AD=10（假设），但学生的描述不够清晰，没有明确说明边的连接关系。学生试图说明从A到D，先选最近的B（距离2），然后从B到D（距离10），总距离12，而实际最短路径是A直接到D（距离10）。虽然例子描述不够严谨，但基本思路正确，能够说明该贪心方法不一定得到最短路径。由于学生正确指出了方法不可行并给出了基本合理的反例，但例子描述不够清晰和准确，扣1分。

得分：9分

题目总分：9分