评分及理由

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

学生给出了两种最小生成树方案，并正确计算了总费用为16。方案一的边集为(XA-BJ,2)、(XA-WH,2)、(WH-QD,3)、(CS-QD,3)、(QD-NJ,2)、(QD-JN,2)、(TL-JN,2)；方案二的边集为(XA-BJ,2)、(XA-WH,2)、(BJ-TL,3)、(TL-JN,2)、(JN-QD,2)、(QD-NJ,2)、(CS-QD,3)。两种方案均正确且总费用计算无误。得4分。

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

学生正确指出图的存储结构可以是邻接矩阵、邻接表或邻接多重表，并正确给出求解最小生成树的算法为Prim或Kruskal算法。答案完整且准确。得4分。

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

学生针对两种方案分别分析了TL到BJ的路径费用与TTL的关系：方案1中路径费用为9>5，H2无法收到；方案2中路径费用为3<5，H2可以收到。分析正确且符合题意。得2分。

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