I-SPF改进了这个算法,除了第一次计算时需要计算全部节点外,每次只计算影响的节点,而最后生成的最短路径树SPT与原来的算法所计算的结果相同,大大降低了CPU的占用率,提高了网络收敛速度。这是VRP5的缺省算法,不能修改。
第1题:
下面哪些使用的不是贪心算法()
A.单源最短路径中的Dijkstra算法
B.最小生成树的Prim算法
C.最小生成树的Kruskal算法
D.计算每对顶点最短路径的Floyd-Warshall算法
第2题:
第3题:
A. 最短路线计算法
B. 最大流量计算法
C. 最小支撑树计算法
D. 关键路径法
第4题:
第5题:
第6题:
在采用点一点通信线路的网络中,由于连接多台计算机之间的线路结构复杂,因此确定分组从源节点 通过通信子网到达目的节点的适当传输路径需要使用
A.差错控制算法
B.路由选择算法
C.拥塞控制算法
D.协议变换算法
第7题:
双代号网络计划时间参数的计算方法有( )。
A.按时间计算法
B.按进度计算法
C.按工作计算法
D.按节点计算法
E.按母线计算法
第8题:
A. 狄克斯特拉算法
B. 踏石法
C. 清华算法
D. 位势法
第9题:
第10题: