下列算法中,()是用来计算两节点之间的最短路的。A、狄克斯特拉算法B、踏石法C、清华算法D、位势法
下列算法中,()是用来计算两节点之间的最短路的。
- A、狄克斯特拉算法
- B、踏石法
- C、清华算法
- D、位势法
相关考题:
在采用点一点通信线路的网络中,由于连接多台计算机之间的线路结构复杂,因此确定分组从源节点 通过通信子网到达目的节点的适当传输路径需要使用A.差错控制算法B.路由选择算法C.拥塞控制算法D.协议变换算法
I-SPF改进了这个算法,除了第一次计算时需要计算全部节点外,每次只计算影响的节点,而最后生成的最短路径树SPT与原来的算法所计算的结果相同,大大降低了CPU的占用率,提高了网络收敛速度。这是VRP5的缺省算法,不能修改。
OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
以下关于调度员潮流计算,说法正确的是()A、潮流计算中,可将电力系统节点可分为PQ节点、PV节点和平衡节点B、在调度员潮流常用的算法中,牛顿拉夫逊算法相较于PQ解耦法收敛性差C、潮流计算,是指根据模型结构、节点注入、节点设置等信息计算所有节点的电压和相角,从而计算支路潮流、节点注入等信息D、潮流计算中,通常将具有充足可调无功的发电机作为平衡节点
校验高压电器和导体时应使用的短路电流计算值,下列说法()是正确的。A、计算短路电流峰值用来校验动稳定性B、计算短路电流交流分量在0,t/2s、和ts2的数值(£为短路持续时间)用来校验热稳定性C、计算分闸瞬间的短路电流交流分量和直流分量用来校验断路器的开断能力D、计算短路全电流最大有效值用来校验断路器的关合能力
单选题下列算法中,通常用于计算最短路径的是:()。ADijkstraBHuffmanCFreemanDMorton