• 2022-06-06
    ()是基于单源点的最小费用路径算法。
    A: Dijksta算法和Floyd-Warshall算法
    B: Dijksta算法和Bellman-Ford算法
    C: Bellman-Ford算法和Floyd-Warshall算法
    D: Floyd-Warshall算法
  • B

    内容

    • 0

      最短路算法中适用于稠密图的是() A: Floyd算法 B: SPFA算法 C: Bellman算法 D: Dijkstra算法

    • 1

      以下算法属于集中式最短路径算法的是:(  ) A: 链路状态路由算法 B: 距离矢量路由算法 C: Floyd-Warshall算法 D: Dijkstra算法

    • 2

      最短路径的常用算法有 A: dijkstra算法 B: floyd算法 C: prim算法

    • 3

      指定两点间的最短路径算法是 A: Dijkstr算法 B: Floyd算法

    • 4

      指定两点间的最短路径算法是 A: Dijkstra算法 B: Floyd算法