A.Prim算法和Kruskal算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法
D.拓扑排序算法
[单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑
[单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑
[单选题]下列算法中,通常用于计算最短路径的是:()。A . DijkstraB . HuffmanC . FreemanD . Morto
[单选题]计算最短路径的经典算法是()A . HuffmannB . FreemanC . DijkstraD . Morto
[单选题]OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),其中最短路径树的节点是指()。A . 路由器B . 路由器和网段C . 端口和网段D . 路由器和端口
[单选题] 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。(57)A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
[单选题]网络模型中使用的最短路径算法用来:()A . 识别一个网络中的瓶颈,由此指出最长路径B . 最小化运输系统中从一个地点到其他每个地点的总时间C . 最大化具有确定输入(源结点)和输出(沉没结点)的网络中的产出D . 指出长度之和最短的一组相互连接的分支。
[单选题]求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按(57)的顺序求源点到各顶点的最短路径的。A.路径长度递减B.路径长度递增C.顶点编号递减D.顶点编号递增
[填空题] 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。
[单选题]开放最短路径优先协议OSPF采用的路由算法是()A . 静态路由算法B . 距离矢量路由算法C . 链路状态路由算法D . 逆向路由算法