评分及理由

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

学生给出了两种方案，并计算总费用为16，与标准答案一致。但第二次识别中方案二总费用计算为2+2+3+2+2+1+3=16，其中有一个权值为1的边，而原图中最小权值为2，这可能是识别错误（将2误识别为1）或计算错误。由于题目要求"所有可能的最经济的光缆铺设方案"，学生给出了两种方案且总费用正确，但方案二的具体边权值有误。考虑到识别误差的可能性，且核心思路正确，扣1分。

得分：3分

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

学生正确回答了存储结构（邻接矩阵）和算法（Prim算法），与标准答案完全一致。

得分：4分

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

学生回答与标准答案相反：对于方案一说"可以收到"，标准答案是收不到；对于方案二说"不可以收到"，标准答案是可以收到。这是完全错误的判断，TTL计算逻辑错误。

得分：0分

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