考题
判断有向图是否存在回路，利用()方法最佳。A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历
考题
不满足匈牙利法的条件是A、问题求最小值B、效率矩阵的元素非负C、人数与工作数相等D、问题求最大值
考题
电力网络的无备用接线不包括()。
A、单回路放射式B、单回路干线式C、单回路链式网络D、两端供电网络
考题
用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )
A、任意网络B、无回路有向网络C、混合网络D、容量网络
考题
用Floyd算法求解最短路问题,()。
A、对于图中边的长度要求非负B、只适用于有向图C、只适用于无向图D、以上说法均不对
考题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法
B.深度优先遍历算法
C.求关键路径的方法
D.求最短路径的方法
考题
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深入度优先遍历算法
考题
用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）A.任意网络
B.无回路有向网络
C.混合网络
D.容量网络
考题
关于DIJKSTRA法的说法不正确的是（）。A、它是一种标号法B、它的标号有P标号与T标号C、它可求解任意两点间的最短路D、它只适合于全部权为非负的情况
考题
Dijkstra算法可用于求解有负权的网络最短路问题。
考题
什么是二次回路标号？二次回路标号的基本原则和方法是什么？
考题
解决单起点多回路最短路线问题常用的方法是（）。A、回路法B、图上作业法C、表上作业法D、节约里程法
考题
计算对称短路时所用的等值网络为（）。A、正序网络B、负序网络C、零序网络D、正序网络和负序网络
考题
用直接列出以回路电流为未知量的电压议程式来求复杂电路的方法，称为（）。A、电压法B、电流法C、回路电压法D、回路电流法
考题
下面哪一个方法可以判断出一个有向图中是否有环回路（）A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径
考题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A、求关键路径的方法B、求最短路径的方法C、广度优先遍历算法D、深度优先遍历算法
考题
下面哪一方法可以判断出一个有向图是否有环（回路）（）。A、求节点的度B、拓扑排序C、求最短路径D、求关键路径
考题
用回路法分析电路，各回路方程的自阻（）。A、恒为正B、恒为负C、恒为零D、可正可负
考题
以下哪项不属于无备用接线的网络（）。A、单回路放射式B、干线式C、树状网络D、环形网络
考题
安装配变监测计量终端前，先用合格的万用表检测确认终端电压回路无相间短路现象、电流回路无（）现象。A、开路B、短路C、回路D、分支
考题
判断题Dijkstra算法可用于求解有负权的网络最短路问题。A
对B
错
考题
单选题关于DIJKSTRA法的说法不正确的是（）。A
它是一种标号法B
它的标号有P标号与T标号C
它可求解任意两点间的最短路D
它只适合于全部权为非负的情况
考题
单选题下列方法中可以判断出一个有向图是否有环（回路）的是（ ）。A
深度优先遍历B
广度优先遍历C
求最短路径D
求关键路径
考题
单选题下面哪一方法可以判断出一个有向图是否有环（回路）（）。A
求节点的度B
拓扑排序C
求最短路径D
求关键路径
考题
单选题用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）A
无回路有向网络B
无负回路C
任意网络D
所有权非负
考题
单选题下列方法中可以判断出一个有向图是否有环（回路）的是（ ）。A
广度优先遍历B
拓扑排序C
求最短路径D
求关键路径
考题
单选题判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A
求关键路径的方法B
求最短路径的方法C
广度优先遍历算法D
深度优先遍历算法