判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。 A、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
下面()算法适合构造一个稠密图G的最小生成树。 A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法
求最短路的计算方法有A、加边法B、Floyd算法C、破圈法D、Ford-Fulkerson算法
求最大流的算法是()。 A、Dijkstra算法B、破圈法C、加边法D、Ford-Fulkerson算法
求最短路的算法是()。 A、Dijkstra算法;B、破圈法;C、加边法;D、Ford-Fulkerson算法
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求最短路径的Dijkstra方法C．深度优先遍历算法D．广度优先遍历算法
求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑排序算法
Dijkstra算法和Ford算法均要求边的权重非负。
下面（）算法适合构造一个稠密图G的最小生成树。A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
下列哪些不是路由的发现算法（）A、距离矢量算法B、状态连接法C、Dijkstra算法D、LS算法
土方量的计算方法有（）。A、估算法；B、估算法、断面法、方格网法；C、断面法。
下列哪项是距离向量算法（DVA）的别名（）A、Dijkstra算法B、SPF算法C、Bellman-Ford算法D、LSA
求解此类最短路径问题，主要有（）几种算法。A、Dijkstra算法B、地图里程法C、实地测量法D、逐次逼近法E、Floyd算法
（）是基于单源点的最小费用路径算法。A、Dijksta算法和Floyd-Warshall算法B、Dijksta算法和Bellman-Ford算法C、Bellman-Ford算法和Floyd-Warshall算法D、Floyd-Warshall算法
问答题Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
判断题Dijkstra算法（T、P标号算法）要求边的长度非负。A对B错
判断题Dijkstra算法是求最大流的一种标号算法。A对B错
单选题判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A求关键路径的方法B求最短路径的Dijkstra方法C深度优先遍历算法D广度优先遍历算法
单选题求最短路的计算方法有（）A加边法BFloyd算法C破圈法DFord-Fulkerson算法
单选题土方量的计算方法有（）。A估算法；B估算法、断面法、方格网法；C断面法。
单选题求最大流的计算方法有（）ADijkstra算法BFloyd算法C加边法DFord-Fulkerson算法