评分及理由

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

学生给出了两种方案，总费用计算为16，与标准答案一致。第一次识别中费用计算为2+2+3+2+2+2+3=16，但第二次识别中费用计算为2+2+3+2+2+1+3=15，存在不一致。然而，从上下文看，第二次识别中的"1"可能是"2"的误写（因为标准答案中最小费用为16，且图中没有权值为1的边），因此不扣分。学生正确给出了总费用和两种方案，但未用边列表形式明确表示方案，扣1分。得3分。

（2）得分及理由（满分4分）

学生正确指出存储结构为邻接矩阵，算法为Prim算法，与标准答案一致。得4分。

（3）得分及理由（满分2分）

学生回答"按第一种方案：可以收到；按第二种方案：不可以收到"，但标准答案中方案一为不可收到，方案二为可以收到。学生答案与标准答案完全相反，逻辑错误，扣2分。得0分。

题目总分：3+4+0=7分