求最短路的算法是()。A、Dijkstra算法;B、破圈法;C、加边法;D、Ford-Fulkerson算法

题目
求最短路的算法是()。

A、Dijkstra算法;

B、破圈法;

C、加边法;

D、Ford-Fulkerson算法

相似考题

1.求最短路的计算方法有A、加边法B、Floyd算法C、破圈法D、Ford-Fulkerson算法

2.下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.DijkstraB.FloyedC.PrimD.Kruskal

3.求最短路径常用的算法有()。A.Prim算法和Kruskal算法 B.深度优先遍历算法和广度优先遍历算法 C.Dijkstra算法和Floyd算法 D.拓扑排序算法

4.霍夫曼算法是求具有最【 】带权外部路径长度的扩充二叉树的算法。

参考答案和解析
参考答案：A
更多“求最短路的算法是()。 ”相关问题

  • 第1题：

    2、求最短路径的Dijkstra算法不适用于有回路的有向网（）


    正确

  • 第2题：

    18、迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。


    对

  • 第3题：

    5、求单源点最短路径的Dijkstra算法是按（）的顺序求源点到各顶点的最短路径的。

    A．路径长度递减

    B．路径长度递增

    C．顶点编号递减

    D．顶点编号递增


    路径长度递增

  • 第4题：

    求最短路径的Dijkstra算法不适用于有回路的有向网（）


    错误

  • 第5题：

    判断一个有向图是否存在回路除了可以使用拓扑排序算法，还可以使用（）

    A．求关键路径的方法

    B．求最短路径的Dijkstra算法

    C．广度优先遍历算法

    D．深度优先遍历算法


    D

相关内容