评分及理由

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

学生给出了两种方案，总费用均为16，与标准答案一致。虽然学生没有具体列出边列表，但明确说明了总费用正确且有两种方案，符合题目要求。因此得4分。

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

学生正确指出存储结构为邻接矩阵（标准答案中也可用邻接表）。在算法方面，学生提到弗洛伊德算法和普里姆算法：弗洛伊德算法用于全源最短路径，不适用于最小生成树问题，属于逻辑错误；普里姆算法正确。因此扣1分，得3分。

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

学生回答"可以"，但标准答案中方案一不可收到，方案二可收到。学生未区分方案，且未说明依据，存在逻辑不完整。考虑到TTL=5在最小生成树中可能不足（方案一需6跳），回答不全面，扣1分，得1分。

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