评分及理由

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

学生给出了两种最小生成树方案（图A和图B），并正确计算总费用为16，与标准答案一致。虽然图A和图B的具体边连接方式与标准答案的方案一和方案二略有不同，但总费用相同且均构成最小生成树，因此思路正确。得4分。

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

学生正确指出存储结构为邻接矩阵，算法为Prim算法，与标准答案一致。得4分。

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

学生正确分析了两种方案下TTL=5的IP分组传输情况：图A（对应方案二）中H2可以收到，图B（对应方案一）中H2收不到。分析逻辑正确，与标准答案一致。得2分。

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