• 2021-04-14
    Dijkstra算法可用于求解( )。
  • 单源最短路径问题单终点最短路径问题单对顶点最短路径问题每对顶点间最短路径问题

    内容

    • 0

      Dijkstra算法可以求解所有最短路问题。

    • 1

      Dijkstra算法不适合用计算机求解,因为无法迭代。()

    • 2

      贪心算法求解最单源最短路径问题可以使用Dijkstra算法。

    • 3

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

    • 4

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