评分及理由

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

学生给出了两种最小生成树方案（Prim和Kruskal），并正确计算出总费用为16。虽然图示不够完整（缺少部分边的连接关系），但通过边权计算可以看出学生理解了最小生成树的概念。根据标准答案，有两种构造方案，学生都提到了，且总费用正确。但图示描述不够清晰，扣1分。

得分：3分

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

学生正确指出存储结构可以采用邻接矩阵，并正确给出了Prim和Kruskal算法名称。完全符合标准答案要求。

得分：4分

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

学生意识到不同方案会导致不同的TTL结果，但表述不够准确。标准答案明确说明方案1中TL到BJ距离过远（TTL=5不足），方案2中可以到达。学生虽然区分了两种算法对应的网络，但没有具体说明距离计算，回答不够完整，扣1分。

得分：1分

题目总分：3+4+1=8分