• 2022-05-26
    路径分析,核心是最佳路径和最短路径。比较这两者,可见____。
    A: 最短路径不考虑网线和转角的阻碍强度
    B: 当网线的阻碍强度为路线的长度,转角的阻碍强度为零,最佳路径就成为最短路径
    C: 最佳路径为转角的阻碍强度为最小的路径
    D: 最佳路径为网线上的阻碍强度为最小的路径
  • B

    内容

    • 0

      Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按路径长度依次递增的次序依次产生最短路径。( )

    • 1

      最佳路径是确定起点、终点所要经过的中间点和中间连线,求最短路径。()

    • 2

      单源最短路径问题算法中,采用了dist数组,用于记录() A: 当前最短路径 B: 特殊路径长度 C: 当前最短路径长度 D: 特殊路径

    • 3

      单源顶点最短路径Dijsktra算法是根据路径长度的顺序求最短路径

    • 4

      使用距离矢量路由选择协议。路由器将通过()获得最佳路径。 A: 通过向相邻路由器发送一次广播以询问最佳路径 B: 运行最短路径优先(SPF)算法 C: 接收的路径度量增加1 D: 测试每条路径