问题
单项选择题
网络模型中使用的最短路径算法可用来:
A.识别一个网络中的瓶颈,由此指出最长路径。
B.最小化运输系统中从一个地点到其他每个地点的总时间。
C.最大化具有确定输入(源结点)和输出(沉没结点)的网络中的产出。
D.指出长度之和最短的一组相互连接的分支。
答案
参考答案:B
解析:
A.不正确,因为关键路径法(CPM)用来识别一个网络中的瓶颈,由此指出最长路径。
B.正确。网络模型用来解决与项目规划、信息系统设计和运输系统相关的管理问题。包含节点和弧的网络图可以用图形代表与运输、分配、转载有关的问题。最短路径问题,最小生成树问题和最大流问题是网络模型的其他应用;最短路径算法最小化运输系统中从一个地点到其他每个地点的总时间。
C.不正确,因为最大流算法极大化具有确定输入(源结点)和输出(沉没结点)的网络中的产出。例如高速公路运输系统和石油管道系统,弧(比如高速公路和管道)的容量限制了流量。
D.不正确,因为最小生成树算法是识别长度之和最短的相连分支的集合。一个生成树是一组树枝(弧),它们将网络图中的节点彼此连接起来,确定电信系统中将远程用户和中心计算机连接起来的最短路径就是最小生成树法的应用。