网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
()是基于单源点的最小费用路径算法。
- A、Dijksta算法和Floyd-Warshall算法
- B、Dijksta算法和Bellman-Ford算法
- C、Bellman-Ford算法和Floyd-Warshall算法
- D、Floyd-Warshall算法
参考答案
更多 “()是基于单源点的最小费用路径算法。A、Dijksta算法和Floyd-Warshall算法B、Dijksta算法和Bellman-Ford算法C、Bellman-Ford算法和Floyd-Warshall算法D、Floyd-Warshall算法” 相关考题
考题
● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。(57)A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
考题
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
考题
ospf协议使用的算法是()
A.最短路径优先(ShortestPathFirst,SPF)算法B.Bellman-Ford算法C.路径向量(Path-Vector)算法D.最小生成树算法
考题
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。(62)A.分治B.动态规划C.贪心D.回溯
考题
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
考题
最短路径A.标号法求解单源点最短路径:vara:array[1..maxn,1..maxn] of integer;b:array[1..maxn] of integer; {b[i]指顶点i到源点的最短路径}mark:array[1..maxn] of boolean;procedure bhf;varbest,best_j:integer;
考题
● RIP是一种基于 (24) 的路由协议,RIP规定,通路上经过的最大路由器数是 (25) 。(24)A. 链路状态算法B. 距离矢量算法C. 最短路径算法D. 最小费用算法(25)A. 1024B. 512C. 16D.8
考题
OSPF协议使用的算法是()A、最短路径优先(Shortest Path First,SPF)算法B、Bellman-Ford算法C、路径向量(Path-Vector)算法D、最小生成树算法
考题
请简述什么是IS-IS协议()A、IS-IS协议基于PDH算法,以寻找到目标的最佳路径B、IS-IS协议基于SPF算法,以寻找到最长路径C、IS-IS协议基于SPF算法,以寻找到目标的最佳路径D、由于SPF算法本身的优势,IS-IS协议天生具有抵抗路由环路的能力
考题
单选题OSPF协议使用的算法是()A
最短路径优先(Shortest Path First,SPF)算法B
Bellman-Ford算法C
路径向量(Path-Vector)算法D
最小生成树算法
考题
多选题请简述什么是IS-IS协议()AIS-IS协议基于PDH算法,以寻找到目标的最佳路径BIS-IS协议基于SPF算法,以寻找到最长路径CIS-IS协议基于SPF算法,以寻找到目标的最佳路径D由于SPF算法本身的优势,IS-IS协议天生具有抵抗路由环路的能力
热门标签
最新试卷