考题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。
A、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法
考题
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。本质上说,该算法是一种基于()策略的算法。
A.分治B.动态规划C.贪心D.回溯
考题
用Dijkstra算法求解最短路问题时,顶点标号的含义是()。
A、该顶点到起点的最短路长度B、该顶点到终点的最短路长度C、与该顶点相连的最短边长度D、以上说法均不对
考题
求最大流的算法是()。
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.拓扑排序算法
考题
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深入度优先遍历算法
考题
关于DIJKSTRA法的说法不正确的是（）。A、它是一种标号法B、它的标号有P标号与T标号C、它可求解任意两点间的最短路D、它只适合于全部权为非负的情况
考题
Dijkstra算法是求最大流的一种标号算法。
考题
Dijkstra算法和Ford算法均要求边的权重非负。
考题
求最大流的计算方法有（）A、Dijkstra算法B、Floyd算法C、加边法D、Ford-Fulkerson算法
考题
Dijkstra算法（T、P标号算法）要求边的长度非负。
考题
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
考题
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法
考题
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
考题
关于最大流量问题，以下叙述（）正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时，可能得到不同的最大流方案D、当最大流方案不唯一时，得到的最大流量亦可能不相同
考题
下列哪项是距离向量算法（DVA）的别名（）A、Dijkstra算法B、SPF算法C、Bellman-Ford算法D、LSA
考题
单选题用Dijkstra算法求最短路线问题应从（）开始推算。A
终点B
起点C
中间点D
终点和起点
考题
填空题用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
考题
判断题Dijkstra算法（T、P标号算法）要求边的长度非负。A
对B
错
考题
单选题关于DIJKSTRA法的说法不正确的是（）。A
它是一种标号法B
它的标号有P标号与T标号C
它可求解任意两点间的最短路D
它只适合于全部权为非负的情况
考题
单选题判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A
求关键路径的方法B
求最短路径的Dijkstra方法C
深度优先遍历算法D
广度优先遍历算法
考题
判断题Dijkstra算法是求最大流的一种标号算法。A
对B
错
考题
问答题简述Dijkstra算法（标号法）思想
考题
问答题简要说明Dijkstra算法（标号法）思想
考题
单选题求最大流的计算方法有（）A
Dijkstra算法B
Floyd算法C
加边法D
Ford-Fulkerson算法
考题
单选题关于最大流量问题，以下叙述（）正确。A
一个容量网络的最大流是唯一确定的B
达到最大流的方案是唯一的C
当用标号法求最大流时，可能得到不同的最大流方案D
当最大流方案不唯一时，得到的最大流量亦可能不相同