• 2022-10-25
    求两点间最短路的算法有()
    A: Dijkstra算法
    B: Floyed算法
    C: Bellman-Ford算法
    D: SPFA算法
  • A,A,A,A,B,C,D

    内容

    • 0

      在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用( )、Floyd算法和启发式算法。( ) A: SPFA算法 B: 迭代加深搜索 C: Dijkstra算法 D: Bellman-Ford算法

    • 1

      在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用Dijkstra算法、Floyd算法和( )。( ) A: 迭代加深搜索 B: 启发式算法 C: Bellman-Ford算法 D: SPFA算法

    • 2

      指定两点间的最短路径算法是 A: Dijkstra算法 B: Floyd算法 C: 蚁群算法 D: 神经网络算法

    • 3

      下列算法中,________算法用来求图中每对顶点之间的最短路径。 A: Dijkstra B: Floyed C: Prim D: Kruskal

    • 4

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