niusouti.com

求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。()此题为判断题(对，错)。

题目
求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。()

此题为判断题(对，错)。

相似考题

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

2.下列说法不正确的是 。 （1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义； （2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3) ；（图用邻接矩阵表示） （3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。A．(1),(2),(3)B．(1)C．(1),(3)D．(2),(3)

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

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

参考答案和解析
正确答案：√
更多“求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。() ”相关问题

  • 第1题：

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

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

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

    C．Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；

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


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

  • 第2题：

    1、下列说法不正确的是 。 （1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义； （2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3) ；（图用邻接矩阵表示） （3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。

    A．(1),(2),(3)

    B．(1)

    C．(1),(3)

    D．(2),(3)


    C 概念题。图的深度遍历是有向图和无向图都可以使用的，并不仅限于对有向图的使用。

  • 第3题：

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

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

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

    C．Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；

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


    对

  • 第4题：

    3、对于有n个顶点e条边的有向图，求最短路径的Dijkstra算法的时间复杂度为（）。

    A．O(n)

    B．O(n+e)

    C．O(ne)

    D．O(n2)


    O(n 3 )

  • 第5题：

    对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为____。

    A．O(n)

    B．O(n+e)

    C．O (n2)

    D．O(ne)


    对

相关内容