• 2021-04-14
    对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是()
  • f,d,e

    举一反三

    内容

    • 0

      对下图所示有向带权图,若采用迪杰斯特拉(Dijkstra)算法求源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是()。[img=409x230]17e44556b5cf300.png[/img] A: d,e,f B: e,d,f C: f,d,e D: f,e,d

    • 1

      180331e858792b6.jpg对上图所示的有向带权图,若采用迪杰斯特拉算法求从源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是( )。 A: d,e,f B: e,d,f C: f,d,e D: f,e,d

    • 2

      对如下有向带权图,若采用Dijkstra算法求从源点 a 到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是 b ,第二条最短路径的目标顶点是 c ,后续得到的其余各最短路径的目标顶点依次是( )。[img=535x209]1803a369882521a.png[/img] A: d,e,f B: e,d,f C: f,d,e D: f,e,d

    • 3

      如下图所示,有向带权图,若采用Dijkstra算法求源点a到其他各顶点的最短路径则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点是() A: d,e,f B: e,d,f C: f,d,e D: f,e,d

    • 4

      使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是:d366c2be60aadc23662babc68c42e070.jpg