评分及理由

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

学生回答“不能”，与标准答案一致，判断正确（2分）。学生举例说明：初始顶点u（假设为A），目标顶点C，选择离u最近的顶点B（权值1）加入路径，然后选择离B最近的顶点C（权值10），得到路径A-B-C（总权值11），但实际最短路径是A-D-C（总权值2+3=5）。学生正确指出了错误路径和正确路径（6分）。但学生误写“u-A-C”应为“A-D-C”，根据规则，识别误写不扣分（2分）。因此，本题得10分。

题目总分：10分