问答题某网络中的路由器运行0SPF路由协议，下表是路由器R1维护的主要链路状态信息(LSI)，下图是根据下表及R1的接口名构造出来的拓扑网络。

请回答下列问题。

问答题本题中的网络可抽象为数据结构中的哪种逻辑结构?

【正确答案】正确答案：本题中的网络可抽象为数据结构中的图结构。

【答案解析】

问答题针对题3表中的内容，设计合理的链式存储结构，以保存题3表中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义，并画出对应题3表的链式存储结构示意图(示意图中可仅以ID标识结点)。

【正确答案】正确答案：链式存储结构的数据类型定义如下： typedef struct(unsigned int ID；unsigned int IP；}LinkNode；／／Link的结构 typedef struct {unsigned int Prefix；unsigned int Mark；}LinkNode；／／Net的结构 typedef struct Node {int flag；／／flag=l表示Link；flag=2表示Net union(LinkNode Lnode；NetNode Nnode；}LinkORNet； unsigned int Metric； struct Node*next； }ArcNode；／／弧结点 typedef struct HNode {uns igned int RouterID； ArcNode*LN_1 ink； struct HNode*next； }HNode；／／表头结点链式存储结构的示意图如下：

【答案解析】

问答题按照迪杰斯特拉(Dijkstra)算法的策略，依次给出R1到达题3图中子网192．1．x．x的最短路径及费用。【2014年全国试题42(10分)】

【正确答案】正确答案：R1到达图中子网192．1.x-x的最短路径及费用如下。

【答案解析】