• 2022-06-03
    Dijkstra算法是( )法求出图中从某顶点到其余顶点最短路径的。
    A: 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
    B: 通过广度优先遍历求出图中某顶点到其余顶点的最短路径
    C: 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
    D: 通过深度优先遍历求出图中某顶点到其余顶点的最短路径
  • C

    举一反三

    内容

    • 0

      中国大学MOOC: Dijkstra算法是( )方法求出图中从某点到其余顶点最短路径的。

    • 1

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

    • 2

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

    • 3

      kstra最短路径算法从源点到其余各顶点的最短路径的路径长度按______次序依次产生。

    • 4

      求单源点最短路径的Dijkstra法是按( )的顺序,求源点到各顶点的最短路径。 A: 路径长度递增 B: 顶点编号递减 C: 路径长度递减 D: 顶点编号递增