单选题计算最短路径的经典算法是()AHuffmannBFreemanCDijkstraDMorton
单选题
计算最短路径的经典算法是()
A
Huffmann
B
Freeman
C
Dijkstra
D
Morton
参考解析
解析:
暂无解析
相关考题:
● 开放最短路径优先协议(OSPF)采用 (22) 算法计算最佳路由。(22)A. Dynamic-SearchB. Bellman-FordC. DijkstraD. Spanning-Tree
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。(62)A.分治B.动态规划C.贪心D.回溯
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
以下关于MPLS TE CSPF算法和IGPSPF算法说法正确的是()。A、CSPF算法是基于约束路径的SPF算法,是由SPF算法衍生出来的。B、CSPF算法的目的在于计算到达隧道终点的最短路径。C、CSPF算法不仅要参考TEDB信息,而且需要考虑LSP的带宽、着色、优先级、显式路径等约束条件。D、CSPF针对LSP要求,先对TEDB中的链路进行剪切,把不满足TE属性要求的链路剪掉;再采用SPF算法,寻找一条到LSP出口的最短路径
OSPF协议使用的算法是()A、最短路径优先(Shortest Path First,SPF)算法B、Bellman-Ford算法C、路径向量(Path-Vector)算法D、最小生成树算法
单选题下列算法中,通常用于计算最短路径的是:()。ADijkstraBHuffmanCFreemanDMorton