评分及理由

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

得分：1分

理由：学生正确地将网络抽象为图结构，符合标准答案要求。

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

得分：5分

理由：学生设计的链式存储结构与标准答案一致，数据类型定义正确，并且给出了对应的链式存储结构示意图。两次识别结果均正确，符合评分说明中的要求。

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

得分：4分

理由：学生正确应用了Dijkstra算法，给出了R1到达各子网的最短路径及费用，结果与标准答案一致。

题目总分：1+5+4=10分