I-SPF改进了这个算法，除了第一次计算时需要计算全部节点外，每次只计算影响的节点，而最后生成的最短路径树SPT与原来的算法所计算的结果相同，大大降低了CPU的占用率，提高了网络收敛速度。这是VRP5的缺省算法，不能修改。

题目

I-SPF改进了这个算法，除了第一次计算时需要计算全部节点外，每次只计算影响的节点，而最后生成的最短路径树SPT与原来的算法所计算的结果相同，大大降低了CPU的占用率，提高了网络收敛速度。这是VRP5的缺省算法，不能修改。

相似考题

1.某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用()A. 最短路线计算法B. 最大流量计算法C. 最小支撑树计算法D. 关键路径法

2.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法

3.在采用点一点通信线路的网络中，由于连接多台计算机之间的线路结构复杂，因此确定分组从源节点 通过通信子网到达目的节点的适当传输路径需要使用A．差错控制算法B．路由选择算法C．拥塞控制算法D．协议变换算法

4.下列算法中,( )是用来计算两节点之间的最短路的。A. 狄克斯特拉算法B. 踏石法C. 清华算法D. 位势法

更多“I-SPF改进了这个算法，除了第一次计算时需要计算全部节点外，每次只计算影响的节点，而最后生成的最短路径树SPT与原来的算法所计算的结果相同，大大降低了CPU的占用率，提高了网络收敛速度。这是VRP5的缺省算法，不能修改。”相关问题

  • 第1题：

    OSPF路由器收集链接状态信息并使用()算法来计算到各节点的最短路径()。


    答案：SPF

  • 第2题：

    (2018年)双代号网络计划中，用来快速寻求计算工期和关键线路的方法是（　）。

    A.时间间隔法
    B.节点计算法
    C.标号法
    D.工作计算法

    答案：C
    解析：
    本题考查的是双代号网络计划时间参数的计算。双代号网络计划中，标号法是一种快速寻求网络计划计算工期和关键线路的方法。

  • 第3题：

    一种快速寻求网络计划计算工期和关键线路的方法是(　　)。


    A.按工作计算法

    B.按节点计算法

    C.按标号法

    D.按节点号法

    答案：C
    解析：
    参考第三章第五节内容，应选C项。 一种快速寻求网络计划计算工期和关键线路的方法是按标号法。

  • 第4题：

    计算最短路径的经典算法是（）

    AHuffmann

    BFreeman

    CDijkstra

    DMorton


    B
    略

  • 第5题：

    OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）

    • A、最短路径树上的节点是对路由器和端口的描述
    • B、最短路径树上的节点有Transit节点和Stub节点两种类型
    • C、最短路径树上的路由器节点是Stub节点的一种
    • D、最短路径树上的路由器节点是Transit节点的一种

    正确答案:B,D

  • 第6题：

    双代号网络计划图在计算时间参数时，可分为（）计算法和节点计算法。


    正确答案:工作

  • 第7题：

    OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），其中最短路径树的节点是指（）。

    • A、路由器
    • B、路由器和网段
    • C、端口和网段
    • D、路由器和端口

    正确答案:B

  • 第8题：

    下列属于双代号网络图时间参数计算方法的有（）。

    • A、工作计算法
    • B、节点计算法
    • C、表上计算法
    • D、定额计算法

    正确答案:A,B,C

  • 第9题：

    以下关于调度员潮流计算，说法正确的是（）

    • A、潮流计算中，可将电力系统节点可分为PQ节点、PV节点和平衡节点
    • B、在调度员潮流常用的算法中，牛顿拉夫逊算法相较于PQ解耦法收敛性差
    • C、潮流计算，是指根据模型结构、节点注入、节点设置等信息计算所有节点的电压和相角，从而计算支路潮流、节点注入等信息
    • D、潮流计算中，通常将具有充足可调无功的发电机作为平衡节点

    正确答案:A,C

  • 第10题：

    判断题
    网络计划时间参数计算通常采用工作计算法和节点计算法。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    多选题
    下列属于双代号网络图时间参数计算方法的有（）。
    A

    工作计算法

    B

    节点计算法

    C

    表上计算法

    D

    定额计算法


    正确答案： D,A
    解析： 暂无解析

  • 第12题：

    填空题
    MPLS TE则是使用（）算法计算出到达某个节点的路径。

    正确答案： CSPF
    解析： 暂无解析

  • 第13题：

    双代号网络计划时间参数的计算方法有( )。

    A．按时间计算法

    B．按进度计算法

    C．按工作计算法

    D．按节点计算法

    E．按母线计算法


    正确答案：CD

  • 第14题：

    双代号网络计划中，用来快速寻求计算工期和关键线路的方法是（　）。

    A：时间间隔法
    B：节点计算法
    C：标号法
    D：工作计算法

    答案：C
    解析：
    本题考查的是标号法。标号法是一种快速寻求网络计划计算工期和关键线路的方法。参见教材P54。

  • 第15题：

    双代号网络计划时间参数计算方法按计算方式分为()。

    A:表上计算法
    B:图上计算法
    C:分析计算法
    D:通路计算法
    E:节点计算法

    答案：A,B,C
    解析：
    双代号网络计划时间参数的计算方法很多，一般常用的有按工作计算法和按节点计算法进行计算；在计算方式上又有分析计算法、表上计算法、图上计算法、矩阵计算法和电算法等。

  • 第16题：

    某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）

    • A、最短路线计算法
    • B、最大流量计算法
    • C、最小支撑树计算法
    • D、关键路径法

    正确答案:C

  • 第17题：

    一种快速寻求网络计划计算工期和关键线路的方法是（）。

    • A、按工作计算法
    • B、按节点计算法
    • C、按标号法
    • D、按节点号法

    正确答案:C

  • 第18题：

    下列算法中，（）是用来计算两节点之间的最短路的。

    • A、狄克斯特拉算法
    • B、踏石法
    • C、清华算法
    • D、位势法

    正确答案:A

  • 第19题：

    以下关于i-SPF算法描述正确的是（）。

    • A、integrated SPF，整个IS-IS路由域只需要计算一个SPT树
    • B、树中不改变的部分保持原树
    • C、重新计算树中受影响的部分
    • D、i-SPF的计算时间要比完成SPF慢

    正确答案:B,C

  • 第20题：

    网络计划时间参数计算通常采用工作计算法和节点计算法。


    正确答案:正确

  • 第21题：

    MPLS TE则是使用（）算法计算出到达某个节点的路径。


    正确答案:CSPF

  • 第22题：

    填空题
    双代号网络计划图在计算时间参数时，可分为（）计算法和节点计算法。

    正确答案： 工作
    解析： 暂无解析

  • 第23题：

    单选题
    一种快速寻求网络计划计算工期和关键线路的方法是（）。
    A

    按工作计算法

    B

    按节点计算法

    C

    按标号法

    D

    按节点号法


    正确答案： B
    解析： 依据《造价管理教材》第三章第五节内容，应选C项。
    一种快速寻求网络计划计算工期和关键线路的方法是按标号法。

相关内容