• 2022-06-03
    用Dijkstra算法求下图顶点A到其余各顶点的最短路径时,将按照__________的次序,依次求出A到它们的最短路径。[img=282x166]1802dfe9b3b3f5b.png[/img]
    A: BEDFC
    B: BEDCF
    C: BCEDF
    D: EDFCB
  • B

    内容

    • 0

      用Dijkstra算法求下图顶点A到其余各顶点的最短路径时,...=520x520&quality=100

    • 1

      使用Dijkstra算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是( )。[img=486x241]1803a36958ef0bd.png[/img] A: 5, 2, 3, 4, 6 B: 5, 2, 3, 6, 4 C: 5, 2, 4, 3, 6 D: 5, 2, 6, 3, 4

    • 2

      使用Dijkstra算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是( )。[img=347x139]17da66214259e51.png[/img] A: 5, 2, 4, 3, 6 B: 5, 2, 3, 6, 4 C: 5, 2, 6, 3, 4 D: 5, 2, 3, 4, 6

    • 3

      使用Dijkstra算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是( )。[img=347x139]17869f9902e54b4.png[/img] A: 5, 2, 6, 3, 4 B: 5, 2, 4, 3, 6 C: 5, 2, 3, 6, 4 D: 5, 2, 3, 4, 6

    • 4

      Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按()次序依次产生。 A: 由小到大 B: 由大到小