评分及理由

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

学生回答"不可行"与标准答案一致，得2分；学生举出了反例说明该方法不一定能求得最短路径，得3分；但学生给出的反例存在逻辑错误：在学生的例子中，如果按照题目描述的贪心方法（每次选择离当前顶点最近且尚未在最短路径中的顶点），从A开始：

• A到B距离1（最近）
• B到C距离2（比B到D的5更近）
• C到D距离8
• 总路径A→B→C→D长度为11

而实际最短路径A→B→D长度为6。这个反例确实证明了题目方法的不可行性，因此基本思路正确。但由于反例中的图结构不够典型（标准答案的反例更能体现局部最优不等于全局最优的本质），且描述不够严谨，扣1分。

得分：2+3-1=4分

题目总分：4分