itgle.com

求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图

题目

求顶点间的最短路径问题，考虑的是下面的哪一种图()。

A、无向图

B、有向图

C、带权的无向图

D、带权的有向图

相似考题

1.拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图

2.下列关于Dijkstra算法的哪些说法正确A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；C．Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；D．Dijkstra算法对边权无要求。

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

4.7、下列关于Dijkstra算法的哪些说法正确A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；C．Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；D．Dijkstra算法对边权无要求。

更多“求顶点间的最短路径问题,考虑的是下面的哪一种图()。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网


    无向图

相关内容