• 2022-06-27
    标号法的应用中,每个标号中的第一位数值,表示()
    A: 从起点到该节点的运输累计距离
    B: 从上一节点到该节点的运输距离
    C: 从起点到上一节点的运输累计距离
    D: 从起点到终点的运输累计距离
  • A

    内容

    • 0

      标号法中,后续节点的距离起始值应为( ) A: 该节点数值最小的标号 B: 该节点数值最大的标号 C: 起点的标号 D: 终点数值最小的标号

    • 1

      距离向量路由算法要求每个节点保存一张距离向量表(即路由表),其中最关键的路由信息是() A: 源节点到目的节点的最短距离 B: 源节点到目的节点的路径 C: 本节点到目的节点的输出节点(下一节点)地址 D: 本节点到目的节点的路径

    • 2

      ( )定位法指的是已知3个信标节点的坐标和未知节点到3个信标节点的距离,求该未知节点的坐标

    • 3

      网络图中从起点节点到终点节点之间工期最长的线路称为________。

    • 4

      关于Dijkstra算法,下列哪种说法是错误的 A: 可以求出从起点到任意点的最短路 B: 根据顶点的标号,可以得到从该顶点到终点的最短路及路长 C: 由顶点的标号可得到从起点到该顶点的最短路及路长 D: 起点标号为[0,0]