更多“求顶点间的最短路径问题,考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的 ”相关问题
  • 第1题:

    给定带权有向图G和源点v1,利用迪杰斯特拉(Dijkstra)算法求从v1到其余各顶点的最短路径。


    第i列非∞且非0的元素个数

  • 第2题:

    下列关于Dijkstra算法的哪些说法正确

    A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法;

    B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题;

    C.Dijkstra算法的时间复杂度为O(n2),其中n为顶点数;

    D.Dijkstra算法对边权无要求。


  • 第3题:

    51、在一个带权有向图G中,某两个顶点间的最短路径,一定包含路径起点关联的最短弧。


    B

  • 第4题:

    1、下列关于Dijkstra算法的哪些说法正确

    A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法;

    B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题;

    C.Dijkstra算法的时间复杂度为O(n^2),其中n为顶点数;

    D.Dijkstra算法对边权无要求。


    Dijkstra 算法能处理带负权值的图

  • 第5题:

    下列 的邻接矩阵是对称矩阵。

    A.有向图

    B.无向图

    C.带权图

    D.AOV网


    无向图