评分及理由

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

得分：4分

理由：学生给出了两种最小生成树的方案，并正确计算了总费用为16，与标准答案一致。方案描述清晰，符合题目要求。

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

得分：4分

理由：学生正确选择了邻接表作为图的存储结构，并正确使用了Prim算法来求解最小生成树，与标准答案一致。

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

得分：2分

理由：学生正确分析了两种方案下的TTL情况，分别给出了可以收到和不能收到的结论，与标准答案一致。

题目总分：4+4+2=10分