评分及理由

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

学生给出了两种方案，总费用均为16，与标准答案一致。方案一的边列表形式与标准答案方案一不完全相同，但总费用正确且连接关系合理；方案二的边列表形式与标准答案方案二不完全相同，但总费用正确且连接关系合理。由于最小生成树可能存在多种构造，只要总费用正确且连接合理即可。因此得4分。

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

学生正确指出存储结构为邻接矩阵，算法为克鲁斯卡尔算法，与标准答案一致。因此得4分。

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

学生对于方案1和方案2的结论与标准答案相反：标准答案中方案1的TL到BJ距离较远（TTL=5不足以到达），方案2的TL到BJ邻近（可以到达）；而学生回答中方案1为可以收到，方案2为收不到。这属于逻辑错误，但考虑到学生可能误写了方案编号，且两种方案的分析思路存在，但结论与标准答案完全相反，因此扣1分。得1分。

题目总分：4+4+1=9分