用Floyd算法求解最短路问题,()。A、对于图中边的长度要求非负B、只适用于有向图C、只适用于无向图D、以上说法均不对

题目
用Floyd算法求解最短路问题,()。

A、对于图中边的长度要求非负

B、只适用于有向图

C、只适用于无向图

D、以上说法均不对

相似考题

1.24、图论中求解最短路问题的主要算法有Dijkstra算法和Floyd算法. Dijkstra算法是求出指定两点之间的最短路；Floyd算法是求出任意两点之间的最短路.

2.一般使用Floyd算法求解单源点到其余顶点之间的最短路径。

3.4、关于背包问题，正确的是（)A．01背包用动态规划求解，部分背包用贪心算法求解B．01背包用贪心算法求解，部分背包用动态规划求解C．背包问题都用贪心算法求解D．背包问题都用动态规划求解

4.求解最短路问题的常用方法有：迪克斯特拉算法、Floyd算法、建立规划模型用Lingo求解。

更多“用Floyd算法求解最短路问题,()。 ”相关问题

  • 第1题：

    25、求解最短路问题的Dijkstra算法和Floyd算法的算法复杂度是一样的.


    正确

  • 第2题：

    下列算法可用于求解网络图中最短路的是

    A．Kruskal避圈法

    B．Dijkstra标号法

    C．Ford-Fulkerson标号法

    D．Floyd算法


    BCD

  • 第3题：

    【单选题】求解最短路径的Floyd算法的时间复杂度为（)。

    A．O（n）

    B．O（n+c）

    C．O（n*n）

    D．O（n*n*n）


    D 解析：FLOYD算法的时间复杂度为n3。

  • 第4题：

    下列算法可用于求解网络图中最短路的是（）。

    A．Kruskal避圈法

    B．Dijkstra标号法

    C．Ford-Fulkerson标号法

    D．Floyd算法


    Dijkstra 标号法;Ford-Fulkerson 标号法

  • 第5题：

    在用Floyd 算法求解各顶点的最短路径时，每个表示两点间路径的pathk-1[I,J]一定是pathk [I,J]的子集（k=1,2,3,…,n)。（）


    ×

相关内容