●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。
(62)
A.分治
B.动态规划
C.贪心
D.回溯
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
此题为判断题(对,错)。
(63)
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
A.对于负权的最短路问题无法求解
B.T标号一旦变为P标号,则不会再变为T标号
C.每一步都得到当前P标号点离初始点最短的一条路径
D.P和T标号会相互变化
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
A.链路状态路由协议基于Dijkstra算法
B.任何触发的更新均包含整个路由表
C.当网络状态发生改变时,链路状态路由协议在区域和区域使用多种类型的LSA进行泛洪水
D.路由更新通过广播方式发送给邻居路由器
E.链路状态路由协议使用水平分割的方法避免产生路由环路