考题
下面()算法适合构造一个稠密图G的最小生成树。
A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法
考题
Dijkstra算法不适合用计算机求解，因为无法迭代。()
考题
用Dijkstra算法求解最短路问题时,顶点标号的含义是()。
A、该顶点到起点的最短路长度B、该顶点到终点的最短路长度C、与该顶点相连的最短边长度D、以上说法均不对
考题
求最大流的算法是()。
A、Dijkstra算法B、破圈法C、加边法D、Ford-Fulkerson算法
考题
求最短路径常用的算法有()。A.Prim算法和Kruskal算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法
D.拓扑排序算法
考题
关于DIJKSTRA法的说法不正确的是（）。A、它是一种标号法B、它的标号有P标号与T标号C、它可求解任意两点间的最短路D、它只适合于全部权为非负的情况
考题
Dijkstra算法和Ford算法均要求边的权重非负。
考题
求最大流的计算方法有（）A、Dijkstra算法B、Floyd算法C、加边法D、Ford-Fulkerson算法
考题
Dijkstra算法（T、P标号算法）要求边的长度非负。
考题
Dijkstra算法可用于求解最短路中的所有情形。
考题
Dijkstra算法可用于正权网络也可用于负权网络。
考题
下面（）算法适合构造一个稠密图G的最小生成树。A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法
考题
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
考题
下列哪些不是路由的发现算法（）A、距离矢量算法B、状态连接法C、Dijkstra算法D、LS算法
考题
下列哪项是距离向量算法（DVA）的别名（）A、Dijkstra算法B、SPF算法C、Bellman-Ford算法D、LSA
考题
求解此类最短路径问题，主要有（）几种算法。A、Dijkstra算法B、地图里程法C、实地测量法D、逐次逼近法E、Floyd算法
考题
简要说明线性规划问题中效率比法，图解法，表上作业法，匈牙利算法适合解决的问题。
考题
问答题Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
考题
判断题Dijkstra算法和Ford算法均要求边的权重非负。A
对B
错
考题
单选题关于DIJKSTRA法的说法不正确的是（）。A
它是一种标号法B
它的标号有P标号与T标号C
它可求解任意两点间的最短路D
它只适合于全部权为非负的情况
考题
判断题Dijkstra算法是求最大流的一种标号算法。A
对B
错
考题
问答题简述Dijkstra算法（标号法）思想
考题
问答题简要说明线性规划问题中效率比法，图解法，表上作业法，匈牙利算法适合解决的问题。