• 2022-07-28
    可用Dijkstra算法求解任意两顶点间的最短路径问题。
    A: 正确
    B: 错误
  • A

    内容

    • 0

      关于Dijkstra算法,以下说法正确的是()。 A: Dijkstra算法既可以用于求解单源最短路径问题,也可以用于求解单终点最短路径问题 B: 有向图和无向图都可以使用Dijkstra算法来求单源最短路径 C: 在Dijkstra算法中,通过松弛操作来更新源点到其他顶点的距离 D: 如果图中存在权重为负数的边,也可以使用Dijkstra算法进行求解

    • 1

      关于Dijkstra算法,下面说法错误的是: A: Dijkstra算法可以求解任意网络中两点间的最短路 B: Dijkstra算法可以求解无负权网络中两点间的最短路 C: Dijkstra算法可以求解边权为正数的网络中两点间的最短路 D: 存在令Dijkstra算法失效的网络

    • 2

      简述求解单源最短路径问题的Dijkstra算法思想。

    • 3

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

    • 4

      单源最短路径算法可用于求得图中任意两个顶点间的最短路径