更多"开放最短路径优先协议(OSPF)采用______算法计算最佳路由。"的相关试题:
[单项选择]开放最短路径优先协议(OSPF)采用 (22) 算法计算最佳路由。
A. Dynamic-Search
B. Bellman-Ford
C. Dijkstra
D. Spanning-Tree
[单项选择]下列选项中,关于最短路径优先协议的描述不正确的是( )。
A. 主要的特征是使用分布式链路状态协议
B. OSPF协议要求路由器发送的信息是有关本路由器与哪些路由器相邻,以及链路状态的度量
C. 是一种分布式、基于距离向量的路由选择协议,其特点是协议简单
D. OSPF协议要求当链路状态发生变化时用洪泛法向所有路由器发送此信息
[单项选择]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了()算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
[填空题]系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。
[单项选择]迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基干()策略的算法。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[填空题]系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是 【13】 算法。
[简答题]【说明】[程序6说明]单源最短路径的分支限界算法。
const int MAXNUM=29999;
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
template <class VertexType,class EdgeType>
class MinNode { //程序中使用的最小化堆的结点说明
friend class Graph<VertexType,EdgeType>
public:
MinNode (int nl, EdgeType length1)
{ VexNum=nl;
length=length1;
}
bool operator>(const MinNode<VertexType,EdgeType>&p)const
{ return (1) >p.length;
}
private:
int VexNum;
//记录源点序号,序号数组p及distance下标相一致。源点为初始扩展顶点
EdgeType length;
//记录源点到本顶点的当前最短路径的长度,源点到自身的长度为0
}
template<class VertexType,classEdgeType>
void Graph<VertexType,EdgeType>:: shortestpath(VertexType start) {
int j,k,source;//source 记录源点的序号。
EdgeType*distance= (2) ;
int*p=new int[MaxNumVertex];
vector<MinNode<VertexType,EdgeType> >H;
for(source=0;source<MaxNumVertex;source++)
{ if(NodeList[source]==start)break;}
if (source>=MaxNumVertex){cout<<”This is error!”<<end1;retu