路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（）

A:最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径 B:当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径 C:最佳路径为转角的阻碍强度为最小的路径 D:最佳路径为网线上的阻碍强度为最小的路径

邮递员问题，或者叫做最短路径问题是（）。

A:P问题 B:NP问题 C:P和NP问题 D:以上都不是

OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）

A:最短路径树上的节点是对路由器和端口的描述 B:最短路径树上的节点有Transit节点和Stub节点两种类型 C:最短路径树上的路由器节点是Stub节点的一种 D:最短路径树上的路由器节点是Transit节点的一种

网络模型中使用的最短路径算法用来：（）

A:识别一个网络中的瓶颈，由此指出最长路径 B:最小化运输系统中从一个地点到其他每个地点的总时间 C:最大化具有确定输入（源结点）和输出（沉没结点）的网络中的产出 D:指出长度之和最短的一组相互连接的分支。

求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源点到各顶点的最短路径的。

A:路径长度递减 B:路径长度递增 C:顶点编号递减 D:顶点编号递增

以下关于最短路径优先协议的描述中，不正确的是______。

A:最短路径优先协议要求路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态的度量 B:主要的特征是使用分布式链路状态协议 C:是一种分布式、基于距离向量的路由选择协议 D:OSPF协议要求当链路状态发生变化时用洪泛法(Flooding) 向所有路由器发送此信息

以下（）项不是最短路径优先(Open ShortestPathFirst，OSPF)协议的特点。

A:使用分布式的链路状态协议(Link State Protocol) B:路由器发送的信息是本路由器与哪些路由器相邻以及链路状态信息 C:当链路状态发生变化时仅向相邻的路由器发送此信息 D:所有的路由器最终都能建立一个链路状态数据库(Link State Database)，这个数据库实际上就是全网的拓扑结构图

网络模型中使用的最短路径算法用来：

A:识别一个网络中的瓶颈，由此指出最长路径 B:最小化运输系统中从一个地点到其他每个地点的总时间 C:最大化具有确定输入（源结点）和输出（沉没结点）的网络中的产出 D:指出长度之和最短的一组相互连接的分支。